CCF 201312 1 出現次數最多的數

2021-10-23 13:39:40 字數 742 閱讀 7963

(一)題目:

試題編號: 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(二)題目解析:

本題我採用的是結構體解決問題。並且用到了結構體的比較函式(為了方便使用結構體的優先順序)。根據題目我們很容易看到,排序的第一優先順序應該是按照出現的次數大小,越大的數越往前排; 排序的第二優先順序是當次數相同的情況下,我們按照數字大小排序,數字越小排在越前。

(三)c++**描述如下:

#includeusing namespace std;

struct num

; //結構體排序是有先後順序的;

bool cmp(num a,num b)

else

for(int i=0;i(四)測評結果:

在ccf官網提交,滿分~

CCF 201312 1 出現次數最多的數

試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n...

CCF201312 1 出現次數最多的數

問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的第二行有n個整數s 1,s 2,s n 1 s i 10000,1 i n 相鄰的數用空格分隔。輸出格式 輸出這n個次數中出...

CCF 201312 1 出現次數最多的數

問題描述 試題編號 201312 1 試題名稱 出現次數最多的數 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個正整數,找出它們中出現次數最多的數。如果這樣的數有多個,請輸出其中最小的乙個。輸入格式 輸入的第一行只有乙個正整數n 1 n 1000 表示數字的個數。輸入的...