HDU 1029 Ignatius and the Princess IV 【求众数】

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

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

0 ·

CC 4.0 BY-SA版权

HDOJ 专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一个使用C语言实现的简单算法，该算法能够找出一组整数中的众数。通过读取输入并利用数组来计数每个数字出现的频率，如果某个数字的出现次数达到或超过(n+1)/2，则确定其为众数。

看题目觉得还挺奇怪的，后来反应过来其实是求一堆数字的众数。。。。

最近做题真是越来越懒了。。。= = 有木有人可以监督我唉

#include <stdio.h>
#include <string.h>

int main(){
	int n, num[50000], tem, i, j;
	while(scanf("%d",&n) != EOF){
		memset(num, 0, sizeof(num));
		for(i = 1; i <= n; i++){
			scanf("%d",&tem);
			num[tem]++;
			if(num[tem] >= (n + 1) / 2)
				j = tem;
		}
		printf("%d\n",j);
	}
	return 0;
}