hdu 1029 Ignatius and the Princess IV

C++查找多数元素

最新推荐文章于 2024-08-03 08:00:00 发布

原创最新推荐文章于 2024-08-03 08:00:00 发布 · 478 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序可以读取一系列整数并找出出现次数超过总数一半的多数元素。通过使用标准模板库(map)来统计每个元素出现的频率，进而判断是否存在多数元素。

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

int main()
{
	int n;
	while(scanf("%d", &n) != EOF)
	{
		map<int, int> m;
		int i;
		for( i=0; i < n; i++ )
		{
			int t;
			scanf("%d", &t);
			m[t]++;
		}
		map<int, int>::iterator iter;
		for( iter = m.begin(); iter != m.end(); iter++ )
		{
			if(iter->second >= (n+1) / 2)
			{
				printf("%d\n", iter->first);break;
			}
		}
	}

	return 0;
}