hdu 1029 Ignatius and the Princess IV

asure__cpp

于 2013-03-28 19:57:01 发布

阅读量469

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/asure__cpp/article/details/8733400

ACM 专栏收录该内容

142 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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;
}