1110. 数组基础-超过一半的数

1110. 数组基础-超过一半的数

给你n个数,找出出现次数超过一半的数,保证存在这样一个数。

输入

第一行输入一个整数n , (1≤n≤1000)

第二行输入n个整数ai​, (ai​在int范围内)

输出

输出一个整数

样例

输入1

5
1 2 3 3 3

输出1

3

#include<bits/stdc++.h>
using namespace std;
int n,a[1005],c;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d",&a[i]);
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(a[i]==a[j])
			{
				c++;
			}
		}
		if(c>n/2)
		{
			printf("%d",a[i]);
			break;
		}
	}
	return 0;
}