來自FallDream的博客，未經(jīng)允許，請勿轉(zhuǎn)載，謝謝。

---

給定n個(gè)數(shù)，其中有一個(gè)數(shù)出現(xiàn)次數(shù)大于n/2，輸出那個(gè)數(shù)? 內(nèi)存1MB

題解:先記下第一個(gè)數(shù)和此時(shí)的出現(xiàn)次數(shù)（一開始是1），然后一個(gè)個(gè)往后處理，如果這個(gè)數(shù)和現(xiàn)在幾下的數(shù)不同，那么出現(xiàn)次數(shù)-1，否則出現(xiàn)次數(shù)+1。如果出現(xiàn)次數(shù)變?yōu)?，則把記下的數(shù)字改成現(xiàn)在這個(gè)數(shù)，這樣一定能找到那個(gè)數(shù)。

比如3 2 4 3 3 ? ?(3,1)->(2,1)->(4,1)->(3,1)->(3,2)，找到了數(shù)字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; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/FallDream/p/bzoj4067.html

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。