打不用写超长代码模版的水题。。
因为这个数的个数大于n/2所以说让它和其他数每个抵消就行了。。
#include<cstdio> #include<cstring> using namespace std; int main() { int n,now,s=1,x; scanf("%d%d",&n,&now); for(int i=2;i<=n;i++) { scanf("%d",&x); if(x==now)s++; else if(s>1)s--; else now=x; } printf("%d\n",now); return 0; }
原文：http://www.cnblogs.com/AKCqhzdy/p/7631288.html