第二价竞拍

题目描述:

有多行。第1行是一个整数T(0<T<50),表示有T组竞拍。接下来有T组数据,每组数据包括2行:第1行仅包括一个整数N(2≤N≤100),表示投标人的数量。第2行包括N个整数,用一个空格隔开。第i个整数Pi表示第i个投标人的投标价(0<Pi≤60000),你可以假定最大的投标价是唯一的。

输出:

有多行。对于每组数据输出一行,两个整数index和cost,表示第index个投标人是赢家,他(她)需要支付的费用是cost,用一个空格分开。

样例输入:

2
3
3 2 1
2
4 9

样例输出:

1 2
2 4

源代码:

#include <iostream>
using namespace std;
int main()
{
	int jingpai[100][100];
	int zushu, renshu;
	cin >> zushu >> renshu;
	for (int i = 1; i <= zushu; i++)
	{
      int fir = 1, sec = 0, n=0;
		for (int k = 1; k <= renshu; k++)
		{
			
			cin >> jingpai[i][k];
			if (jingpai[i][k] > fir)
			{
				sec = fir; 
				fir = jingpai[i][k];
			}
			else if (jingpai[i][k] < fir && jingpai[i][k] > sec)
			{
				sec = jingpai[i][k];
			}
		}
		for (int k = 1; k <= renshu; k++)
		{
			if (jingpai[i][k] == fir)
			{
				n = k;
			}
		}
	cout << n << " " << sec<<endl;
		cin >> renshu;
	}
}

运行结果:

第二价竞拍