寻找整数序列的主元素
已知一个整数序列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");
}