题意
给出一个N(奇数)个数的序列求 序列中某个出现频率超过(N+1)/2的数
解法
水题
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int temp,t=0,ans;
while(n--)
{
scanf("%d",&temp);
if(t==0)
{
ans=temp;
t++;
}
else
{
if(ans==temp)
{
t++;
}
else
{
t--;
}
}
}
cout<<ans<<endl;
}
return 0;
}