首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

ZOJ-3202 最大值跟次大值

2012-10-28 
ZOJ-3202 最大值和次大值3202:一群人竞拍。最高价者获胜,只需付第二高的价格。输出获胜者序号和须付价格。Sam

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

热点排行