ZCMU 1171: 松哥的众数

最新推荐文章于 2025-05-15 12:19:42 发布

H2BB

最新推荐文章于 2025-05-15 12:19:42 发布

阅读量83

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/2201_75521311/article/details/130798783

版权

这是一个编程题目，要求读入一个包含n个整数的序列，其中至少有n/2个数是相同的值x，程序需要找出这个值x。输入包括多组测试数据，每组数据包含一个正整数n和n个整数，输出是这些整数中出现次数超过n/2的数字。

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

Description

有n个数，其中有不少于n/2个数为x，你能告诉松哥x是多少嘛？

Input

多组测试数据。每组测试数据第一行有一个正整数n（n<=100000），

第二行为n个绝对值不超过100000的整数。

Output

对于每组测试数据输出x。

Sample Input

5 2 1 2 3 2 8 3 3 4 4 4 4 3 4

Sample Output

2 4

#include<stdio.h>
#include<string.h>
int num[100009];
int main()
{
	int n,m,j,s,z;
	while(~scanf("%d",&n)){
		memset(num,0,sizeof(num));
		j=0;
		s=n;
		while(s--){
			scanf("%d",&m);
			num[m]++;
			if(num[m]>=n/2){
				j=1;
				z=m;
			}
		}
			printf("%d\n",z);
	}
	return 0;
}