测试链接
总时间限制: 1000ms 内存限制: 65536kB
描述
给出一个含有n(0 < n <= 1000)个整数的数组,请找出其中出现次数超过一半的数。
数组中的数大于-50且小于50。
输入
第一行包含一个整数n,表示数组大小;
第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。
输出
如果存在这样的数,输出这个数;否则输出no。
样例输入
3
1 2 2
样例输出
2
#include<iostream>
using namespace std;
int main()
{
int n,i,j;
int a[101]={0},b[1001];
bool nofound=true;
cin>>n;
for (i=1;i<=n;i++)
{
cin>>b[i];
a[b[i]+50]++;
}
if (n==1)
{
cout<<b[1];
return 0;
}
for (i=1;i<100;i++)
if (a[i]>(n/2))
{
cout<<i-50<<" ";
nofound=false;
}
if (nofound)
cout<<"no";
return 0;
}