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;}}