查找第二大的元素

最新推荐文章于 2022-03-23 20:13:04 发布

原创最新推荐文章于 2022-03-23 20:13:04 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

28 篇文章

订阅专栏

面试题

8 篇文章

订阅专栏

本文介绍了一种使用C++标准库set来高效找到数组中第二大元素的方法。通过将数组元素插入到set中去除重复值，并利用set有序的特点，快速定位第二大元素。

给定一个数组，找出第二大的元素

#include <iostream>
#include <set>
using namespace std;

int find_sec_max(int a[],int n);
int main()
{
	int aa[]={9,4,6,7,56,76,57,65,47,95,41,85,462,365,984,58,48,465,265,49,84,85,49,8};
	int sec_max=find_sec_max(aa,sizeof(aa)/sizeof(int));
	cout<<"sec_max="<<sec_max<<endl;
	return 0;
}

int find_sec_max(int a[] ,int n)
{
	set<int> myset;
	for(int i=0;i<n;i++)
	{
		myset.emplace(a[i]);
	}
	auto it=myset.end();
	--it;
	--it;
	return *it;
}