时限: 0.5s 内存: 2M
衡中活动很多,人也很多,一次活动有 n 个学生参与投票,现已知一名参赛选手票数超过半数,求其参赛号 a_i (参赛号随机, 0le a_i le 2147483647 ) 。
超过半数选手的参赛号。
10 5 1 2 5 5 2 3 5 5 5
5
100\% 的数据满足: n ≤3000000 ;
#include <cstdio> int ans, cnt, x, y; int main() { scanf("%d", &x); while (x--) { scanf("%d", &y); if (cnt == 0) ans = y, cnt++; else if (ans == y) cnt++; else cnt--; } printf("%d", ans); }