問題鏈接：CCF NOI1144 眾數。

---

時間限制: 1000 ms ?空間限制: 262144 KB

題目描述?

? 對于一個長度為n的序列{an}來說，其眾數被定義為出現次數最多的數。
? 現在給定一個長度為n的序列，yc想要你求出它的眾數是多少。
? 當然眾數可能有多個，你只需要輸出最小的一個就可以了。

輸入

? 第一行輸入n，第二行輸入n個數。

輸出

? 輸出眾數。

樣例輸入

6
3 5 7 5 3 1
樣例輸出

3

數據范圍限制

? n<10^6, 0<ai<1000

提示

?

---

問題分析

? n個數的值范圍不大，不超過1000。用1000+1個桶裝一下就好了，相同的數放在同一個桶里面，然后再看一遍，找出最大值即可。這也可以說是一個統計問題，用的都是基本的套路。

程序說明

? （略）

要點詳解

• 使用宏定義可以使得代碼可閱讀性增強。

---

參考鏈接：（略）。

---

100分通過的C語言程序：

#include <stdio.h> #include <string.h>#define N 1000 int count[N+1];int main(void) {int n, val, i;memset(count, 0, sizeof(count));scanf("%d", &n);for(i=1; i<=n; i++) {scanf("%d", &val);count[val]++;}int max = count[0], ans=0;for(i=1; i<=N; i++)if(count[i] > max) {max = count[i];ans = i;}printf("%d\n", ans);return 0; }

轉載于:https://www.cnblogs.com/tigerisland/p/7563838.html

總結

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

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