出現次數最少的數

2021-08-21 15:35:17 字數 971 閱讀 6129

閒來無事,想著把ccf刷到三百分

問題描述

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

輸入格式

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

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

輸出格式

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

樣例輸入

6 10 1 10 20 30 20

樣例輸出

10我的**

#include 

using

namespace

std;

int main()

else

}if(matchflag==0)

}if(store_num[curlocation]>maxnum||(store_num[curlocation]==maxnum&&store_name[curlocation]cout

0;}

網上的參考**

#include 

using

std::cout;

using

std::cin;

using

std::endl;

int main();

for(int i=0;iint x;

cin>>x;

m[x]++;

}int max=0;

for(int i=1;i<10001;i++)

}cout

0;}

參考**使用了陣列下標來記錄資料的值,用陣列的值來記錄資料出現的次數

仔細看了一下題目,所給出的範圍並沒有0,如果有零的話可以用陣列的第乙個元素儲存0

出現次數最多的數

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

出現次數最多的數

時間限制 1.0s 記憶體限制 512.0mb 問題描述 編寫乙個程式,讀入一組整數,這組整數是按照從小到大的順序排列的,它們的個數n也是由使用者輸入的,最多不會超過20。然後程式將對這個陣列進行統計,把出現次數最多的那個陣列元素值列印出來。如果有兩個元素值出現的次數相同,即並列第一,那麼只列印比較...

出現次數最多的數

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