首页 > golang > CCF CSP 201312-1 出现次数最多的数
2019
06-30

CCF CSP 201312-1 出现次数最多的数

题目链接:http://118.190.20.162/view.page?gpid=T5

问题描述
试题编号: 201312-1
试题名称: 出现次数最多的数
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
  给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
  输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
  输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输出格式
  输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20
样例输出
10

 

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4 int n;
 5 int a[1005]; 
 6 int main()
 7 {
 8     while(cin>>n){
 9         for(int i=0;i<n;i++) cin>>a[i];
10         sort(a,a+n);
11         int sum=1,t=1,index=0;
12         for(int i=1;i<n;i++){
13             if(a[i]==a[i-1]){
14                 t++;
15                 if(t>sum){
16                     sum=t;
17                     index=i;
18                 }
19             }
20             else {
21                 t=1;
22             }
23         }
24         cout<<a[index]<<endl;
25     }
26     return 0;
27 } 

 

作者:golang中国
golang中国

本文》有 9939 条评论

留下一个回复