西南科技大学OJ题 寻找整数序列的主元素1036

寻找整数序列的主元素

已知一个整数序列A=（a0，a1，…an），如果其中有一个元素的出现次数超过n/2，就称该元素为A的主元素，否则就称整数序列没有主元素。例如A=（0，5，5，3，5，7，5，5），则5为主元素。A=（0，5，5，3，5，1，5，7），则A中没有主元素。要求编写程序实现寻找给定整数序列的主元素，如果找到，则输出主元素。如果没有找到，则输出-1。

输入

第一行为整数序列的个数n
第二行为一个整数序列。

输出

如果找到主元素，输出主元素的值，否则输出-1。

样例输入

8
0 5 5 3 5 7 5 5

样例输出

5

#include<stdio.h>
int main()
{
	int n,a[100]={0};
	int t;
	int k=0;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
		scanf("%d",&t);
		a[t]++;
	}
	for(int i=0;i<100;i++)
	{
		if(a[i]>n/2)
		{
			printf("%d",i);
			k=1;
		}
	}
	if(k==0)
	printf("-1");
}