- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
给出一个含有n（0 < n <= 1000）个整数的数组，请找出其中出现次数超过一半的数。
数组中的数大于-50且小于50。
- 输入
- 第一行包含一个整数n，表示数组大小；
第二行包含n个整数，分别是数组中的每个元素，相邻两个元素之间用单个空格隔开。 - 输出
- 如果存在这样的数，输出这个数；否则输出no。
- 样例输入
-
3
1 2 2 - 样例输出
-
2
还是一道水题，特水。。发出来就是证明我还活着。。#include <iostream>
#include <cstring>
#include <cstdio> using namespace std; bool v[],vi[];
int cs[],scs[];
int a,n,i,j,maxn;
int main()
{
cin>>n;
for(i=;i<n;++i)
{
cin>>a;
cs[a+]++;
}
int h=;
for(i=;i<=;++i)
{
if(cs[i]*>n)
{
cout<<i-<<" ";
h++;
return ;
}
}
if(!h)
cout<<"no";
}