因为保证整个数存在，且这个数出现次数超过了一半，如果其与不同的数两两相消的话最终一定会剩下自身（如果不保证存在可能会剩下别的，但保证存在了只会剩下自身）
1 #include<cstdio> 2 int n,x,s,ans; 3 int main(){ 4 scanf("%d",&n); 5 for(int i=1;i<=n;i++){ 6 scanf("%d",&x); 7 if (x==ans)s++; 8 else 9 if (--s<0){ 10 ans=x; 11 s=1; 12 } 13 } 14 printf("%d",ans); 15 }
原文：https://www.cnblogs.com/PYWBKTDA/p/11839521.html
