題目鏈接：

BZOJ2456

ZOJ2132

日常鍛煉思維（雖然這題很簡單就是了）

因為眾數個數超過\(\frac n2\)，那么若數列中有兩個數不相同就消去，最后眾數一定可以抵消掉所有其他數。

然后模擬即可。

#include <cstdio>int n,a,c,x; //a 當前數,c 當前數個數int main() {scanf("%d",&n);while(n--){scanf("%d",&x);if(!c)a=x,c=1;//新數else if(a==x)++c;//相同，個數+1else --c;//不相同，抵消}printf("%d\n",a);return 0; }

轉載于:https://www.cnblogs.com/LanrTabe/p/10211612.html

總結

以上是生活随笔為你收集整理的[BZOJ2456/ZOJ2132]mode/The Most Frequent Number的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。