ZOJ-3202 最大值和次大值

3202：一群人竞拍。最高价者获胜，只需付第二高的价格。输出获胜者序号和须付价格。


Sample Input

2
3
3 2 1
2
4 9


Sample Output

1 2
2 4

#include<iostream>
using namespace std;

int main()
{
	int casen;
	int n;
	int bid;
	int charge;
	int index;
	int tmp;

	cin>>casen;
	while(casen--)
	{
		cin>>n;
		bid=-1;
		charge=-1;
		index=-1;
		for(int i=1;i<=n;i++)
		{
			cin>>tmp;
			if(tmp>charge&&tmp>bid)
			{
				charge=bid;
				bid=tmp;
				index=i;
			}
			else if(tmp>charge)
			{
				charge=tmp;
			}
		}
		cout<<index<<" "<<charge<<endl;
	}
}