题目描述：
给你n个数，有一个数的出现次数超过一半，找出这个数。
输入格式：
输入两行。
第一行包含一个整数nn
第二行包含nn个整数a_iai
输出格式：
输出一行，包含一个整数。
样例输入：
5 1 2 2 3 2
样例输出：
2
约定：
1<=n<=1000,1<=a_i<=1000000000 1<=n<=1000,1<=ai<=1000000000
2 个赞
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n, a[1010], ans=0;
cin >> n;
for (int i = 1; i <= n; i ++ )
{
cin >> a[i];
}
sort (a + 1, a + 1 + n);
for (int i = 1; i <= n; i++)
{
if (a[i] != a[i+1])
{
if(ans >= n/2)
{
cout << a[i];
break;
}
ans = 0;
}
else
{
ans ++;
}
}
return 0;
}
2 个赞
Dev-c++没输出结果
2 个赞
我用的是你的代码呀？
3 个赞
？？？？？
2 个赞
Dev-c++区别对待
2 个赞
我重新下载了一下
2 个赞
成功了
2 个赞
解决方案给你了
2 个赞
倪好终于换电脑了
2 个赞
（喜