显示代码纯文本
#include<bits/stdc++.h>//这道题啊乱搞肯定多少有一点分数的,正解思想就是说如果一个数大于1/2那么去掉这个数和一个其他得数他还是大于1/2
using namespace std;
int n,h,cnt,x;
inline int read()
{
int a=0;
char ch=getchar();
while(!('0'<=ch&&'9'>=ch))ch=getchar();
while('0'<=ch&&'9'>=ch)
a=a*10+ch-'0',
ch=getchar();
return a;
}
int main()
{
freopen("hztp.in","r",stdin);
freopen("hztp.out","w",stdout);
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
h=read();
if(cnt==0)//记录个数
{
x=h;//他已经小于1/2了
cnt++;
}
else
{
if(h==x)
cnt++;
else
cnt--;
}
}
cout<<x;
return 0;
}