試題編號: 201312-1
試題名稱:出現次數最多的數
時間限制:1.0s
記憶體限制:256.0mb
問題描述:
問題描述
給定n個正整數,找出它們**現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。
輸入格式
輸入的第一行只有乙個正整數n(1 ≤ n ≤ 1000),表示數字的個數。
輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。
輸出格式
輸出這n個次數**現次數最多的數。如果這樣的數有多個,輸出其中最小的乙個。
樣例輸入
610 1 10 20 30 20
樣例輸出
10
//利用桶排序思想
#include
using namespace std;
intmain()
;//資料範圍是1~10000,開闢陣列賦初值為0
int n,t;
cin>>n;
for(
int i=
0;i)int flag=-1
,max=-1
;for
(int i=
1;i<=
10000
;i++
)//從小到大遍歷,已經自動排序
} cout
}
CCF認證2023年12月第3題 最大的矩形
試題編號 201312 3 試題名稱 最大的矩形 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 在橫軸上放了n個相鄰的矩形,每個矩形的寬度是1,而第i 1 i n 個矩形的高度是hi。這n個矩形構成了乙個直方圖。例如,下圖中六個矩形的高度就分別是3,1,6,5,2,3。請找出能...
2023年12月CCF試題解答
把識別碼以兩種形式儲存下來 第一種應對識別碼是 x 的情況 char flag isbn 12 第二種應對識別碼是字元 0 9 的情況 int flagn isbn 12 0 如果正確輸出 right if flagn judge number,9 flag x judge number,9 10 ...
2023年12月1日週日工作
養成按計畫做事情的習慣啊!實現理想的事情 文章我已經翻譯過了,今天在讀一遍熟悉一下基本思路,準備開始實現第一階段的 注意 質量和版本控制。短期 重要 等玉林的 客氣的跟劉老師說清楚,別幹了活人家還不高興。長期重要 報銷啊報銷 剛才差點犯錯誤,就是易激動,向重灌系統,乾乾淨淨的 重新開始。要按照計畫來...