第二大的数

题目
公司:搜狐
类型:数组
题意:找到第二大的数。可以扫描两次,第一次找第一大的,第二次找第二大的。注意去重。

#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;
} 
发布了1205 篇原创文章 · 获赞 54 · 访问量 9万+

猜你喜欢

转载自blog.csdn.net/SYaoJun/article/details/105139921