Description
给出一个含有n(0 < n ≤ 1000)个整数的数组,请找出其中出现次数超过一半的数。数组中的数大于-50且小于50。
Input
第一行包含一个整数n,表示数组大小;
第二行包含n个整数,分别是数组中的每个元素,相邻两个元素之间用单个空格隔开。
Output
如果存在这样的数,输出这个数;否则输出no。
Sample Input 1
3 1 2 2
Sample Output 1
2
AC:
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int n;
cin>>n;
int a[1050];
for(int i=0;i<n;i++){
cin>>a[i];
}
for(int i=0;i<n;i++){
int t=a[i];
if(t!=-1){
int sum=0;
for(int j=0;j<n;j++){
if(t==a[j]){
sum++;
a[j]=-1;
}
}
if(sum*2>n){
cout<<t;
return 0;
}
}
}
cout<<"no";
return 0;
}