描述
给定一列数字,求出这一列数字中的的最大值和次大值(严格的,即次大值一定比最大值小)。
输入描述
输入的第一行是一个整数 n,表示这一列数字的数量(1≤n≤103)。
第二行是 n 个整数,为这列数字中的元素,都是整数且都不大于 106。
输出描述
两个用单个空格分开的整数,即最大值和次大值。
用例输入 1
5 1 2 3 4 5
用例输出 1
5 4
用例输入 2
5 1 2 3 5 5
用例输出 2
5 3
具体代码:
#include <iostream>
using namespace std;
int main(){
int n,a,b,ma,mc;
cin>>n>>a;
ma=a;
mc=0;
for(int i=1;i<n;i++){
cin>>b;
if(ma<b){
mc=ma;
ma=b;
}else if(ma==b){
}
else{
if(mc<b&&mc<ma){
mc=b;
}
}
}
cout<<ma<<' '<<mc;
return 0;
}