标签：ace zoj color logs mod pac scanf blog amp
分析：
空间1MB。。。。
次数大于n/2是解题关键。
#include<cstdio> using namespace std; int n,x,y,tot; main() { scanf("%d",&n); while (n--) { scanf("%d",&y); if (!tot) tot++,x=y; else { if (y!=x) tot--; else tot++; } } printf("%d",x); }
标签：ace zoj color logs mod pac scanf blog amp
原文地址：http://www.cnblogs.com/Dream-Runner/p/7392178.html
