\(\\\)

\(Description\)

---

一個(gè)長(zhǎng)度為\(N\)的數(shù)列，求其眾數(shù)。

• \(N\in [1,5\times 10^5]\)，數(shù)字大小\(\le maxlongint\)，空間限制\(1MB\)

\(\\\)

\(Solution\)

---

我是智障您們都太神了

• 空間大點(diǎn)離散化或者\(map\)就水過(guò)去了

• 注意到眾數(shù)出現(xiàn)次數(shù)\(> \frac{N}{2}\)，于是神仙做法是令不同的數(shù)字互相抵消，那么最后剩下的數(shù)一定是眾數(shù)，按順序讀進(jìn)來(lái)開個(gè)計(jì)數(shù)器就行了。

漲姿勢(shì)原來(lái)調(diào)用像iostram的一些頭文件還需要空間

\(\\\)

\(Code\)

---

#include<cstdio> using namespace std;int main(){int n,m,now,cnt;scanf("%d",&n);while(n--){scanf("%d",&m);(m==now)?++cnt:--cnt;if(cnt<=0) cnt=1,now=m;}printf("%d\n",now);return 0; }

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

總結(jié)

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

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