?

內存限制4mb

用數組不通過，怎么辦？

眾數出現的次數必須大于n/2

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

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

輸出mi中出現次數最多的那個數，占一行

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; }

?

?

?

?

?

?

總結

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

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