第二大的數

題目
公司:搜狐
類型:數組
題意:找到第二大的數。可以掃描兩次,第一次找第一大的,第二次找第二大的。注意去重。

#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;
} 
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章