CCF認證2023年12月第1題 出現次數最多的數

2021-09-29 07:08:39 字數 912 閱讀 7251

試題編號: 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日週日工作

養成按計畫做事情的習慣啊!實現理想的事情 文章我已經翻譯過了,今天在讀一遍熟悉一下基本思路,準備開始實現第一階段的 注意 質量和版本控制。短期 重要 等玉林的 客氣的跟劉老師說清楚,別幹了活人家還不高興。長期重要 報銷啊報銷 剛才差點犯錯誤,就是易激動,向重灌系統,乾乾淨淨的 重新開始。要按照計畫來...