來自FallDream的博客，未經允許，請勿轉載，謝謝。

---

給定n個數，其中有一個數出現次數大于n/2，輸出那個數? 內存1MB

題解:先記下第一個數和此時的出現次數（一開始是1），然后一個個往后處理，如果這個數和現在幾下的數不同，那么出現次數-1，否則出現次數+1。如果出現次數變為0，則把記下的數字改成現在這個數，這樣一定能找到那個數。

比如3 2 4 3 3 ? ?(3,1)->(2,1)->(4,1)->(3,1)->(3,2)，找到了數字3

只能卡到40ms不知道rank1怎么卡到的36ms

#include<cstdio> using namespace std; char B[1<<15],*S=B,*T=B,C;int X; #define getc() (S==T&&(T=((S=B)+fread(B,1,1<<15,stdin)),S==T)?0:*S++) inline int read() { X=0;C=getc();while(C < '0' || C > '9'){ C = getc();}while(C >= '0' && C <= '9'){X = X * 10 + C - '0';C = getc();}return X; } int n,a,b,x; int main() {n=read();a=read();b=1;for(register int i=2;i<=n;++i)x=read(),x==a?++b:--b,b?0:(a=x,b=1);printf("%d",a);return 0; }

?

轉載于:https://www.cnblogs.com/FallDream/p/bzoj4067.html

總結

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

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