HDU 1029 - Ignatius and the Princess IV

99度灰

于 2017-09-06 15:22:45 发布

阅读量298

点赞数

CC 4.0 BY-SA版权

分类专栏： # 其他文章标签： HDU

本文链接：https://blog.youkuaiyun.com/qq_38638213/article/details/77866941

其他专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一个简单的算法，用于从输入的奇数个整数中找到出现次数超过一半的众数。通过使用C++中的map数据结构来记录每个数出现的频率，从而高效地解决了问题。

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

题目大意：输入一个奇数N，接着输入N个数，找出其中出现个数为（N+1)/2的数。

解题思路：因为出现次数为奇数+1的一半，也就是出现次数大于N/2的数。用map存下出现的数以及出现的次数。

ac代码：

#include <iostream>
#include <map>
using namespace std;
map <int, int>ma;
int n, t, re;
int main()
{
	while (scanf("%d", &n) != EOF){
		for (int i=0; i<n; i++){
			scanf("%d", &t);
			ma[t]++;
			if (ma[t] > n/2)
				re = t;
		}	
		printf("%d\n", re);
		ma.clear();
	}
return 0;
}