?

內(nèi)存限制4mb

用數(shù)組不通過，怎么辦？

眾數(shù)出現(xiàn)的次數(shù)必須大于n/2

第一行輸入一個整數(shù)n （1<=n<=1E6)

接下來一行n個整數(shù) mi （1<=MI<=1E9) 表示第i種糖果的個數(shù)，整數(shù)之間用空格隔開

輸出mi中出現(xiàn)次數(shù)最多的那個數(shù)，占一行

5

10 10 10 20 30

10

?

?

?

#include<stdio.h> int main() {int n,t,x,top;scanf("%d",&n);top=t=0;for(int i=1;i<=n;++i){scanf("%d",&x);if(x==t)top++;else if(top==0){t=x;top=1;}else top--;}printf("%d\n",t);return 0; }

?

?

?

?

?

?

總結(jié)

以上是生活随笔為你收集整理的不用数组，解决众数问题（前提 ：众数出现的次数必须大于n/2)的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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