CSP模擬題出現次數最多的數

出現次數最多的數

問題描述

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

輸入格式

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

輸入的第二行有n個整數s

1, s

2, …, s

n (1 ≤ s

i ≤ 10000, 1 ≤ i ≤ n)。相鄰的數用空格分隔。

輸出格式

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

樣例輸入6

10 1 10 20 30 20

樣例輸出

10思路：

用s[i]表示數字i出現的次數，算出出現次數最多的數cnt，遍歷s陣列，第乙個滿足s[i]等於cnt的i即為結果。

歡迎交流：

#include#include#include//用了memset

using namespace std;

#define maxn 10005

int s[maxn];

bool cmp(int a,int b)

int main()

{ memset(s,0,sizeof(s));

int n;

while(scanf("%d",&n)!=eof) {

for(int i=0;i

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

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

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

CSP模擬題 出現次數最多的數