出现次数超过一半的数

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;
}