读书人

ZOJ-3202 最大值跟次大值

发布时间: 2012-10-28 09:54:44 作者: rapoo

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

读书人网 >编程

热点推荐