题目
公司:搜狐
类型:数组
题意:找到第二大的数。可以扫描两次,第一次找第一大的,第二次找第二大的。注意去重。
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5+5;
int a[N];
int main(){
int n;
scanf("%d", &n);
for(int i = 0; i < n; i++){
scanf("%d",a+i);
}
sort(a, a+n,[](int c, int d){
return c > d;
});
int t = unique(a, a+n) - a;
printf("%d\n", a[1]);
return 0;
}