出現次數最多的數
問題描述
給定n個正整數，找出它們中出現次數最多的數。如果這樣的數有多個，請輸出其中最小的乙個。
輸入格式
輸入的第一行只有乙個正整數n(1 ≤ n ≤ 1000)，表示數字的個數。
輸入的第二行有n個整數s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。
輸出格式
輸出這n個次數中出現次數最多的數。如果這樣的數有多個，輸出其中最小的乙個。
樣例輸入
610 1 10 20 30 20
樣例輸出
解題思路
判斷出現次數最多的數，立馬想到可以用map容器來實現。map映照容器的元素資料是由乙個鍵值和乙個映照資料組成的，鍵值與映照容器直接具有一一映照的關係。而map映照容器的資料結構也採用紅黑樹來實現，根據題目可知鍵值和資料都是整型數，使這道題變得更加簡單。
**如下
#include #include using namespace std;
int main()
int max,count=0;
map ::iterator it;
for(it=m.begin();it!=m.end();it++) //尋找出現次數最多的數
}cout
}
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 表示數字的個數。輸入的...