CCF 201312 1 出現次數最多的數

問題描述

給定n個正整數，找出它們**現次數最多的數。如果這樣的數有多個，請輸出其 中最小的乙個。

輸入格式

輸入的第一行只有乙個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。

輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

輸出格式

輸出這n個次數**現次數最多的數。如果這樣的數有多個，輸出其中最小的乙個。

樣例輸入

610 1 10 20 30 20

樣例輸出

10這道題是ccf第一題。可以採用樸素的做法。我是利用了結構體陣列，結構體的一部分是資料大小，根據題目的要求從1-> 10000，另一部分是輸入的頻次，一開始初始化為0。

滿分**如下：

#include

#include
using namespace std;
struct data
; bool cmp
(data d1, data d2)
//自定義比較函式 
intmain()
sort
(d,d+
10002
,cmp)
;//排序
cout << d[0]
.size;
return0;
}

總之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 表示數字的個數。輸入的...