最小k个数c语言_C语言版 CSP2013121出现次数最多的数

“ 实在没封面图了。”

01

—

问题描述

给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。

输入格式

　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。　　输入的第二行有n个整数s₁, s₂, …, s_n (1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。

输出格式

　　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。

样例输入

610 1 10 20 30 20

样例输出

10

02

—

提交结果

C语言运行快的离谱

03

—

代码

#includeint main() {  int i,j,k=0;  int n;  int maxnum;  scanf("%d",&n);  int a[2][n];    for(i=0;i<n;i++)    a[1][i]=0;  for(i=0;i<n;i++)    scanf("%d",&a[0][i]);    for(i=0;i<n;i++)     for(j=0;j<n;j++)       if(a[0][i]==a[0][j])         a[1][i]++;    maxnum=a[0][0];  for(i=0;i<n;i++)    if((a[1][i]>k)||((a[1][i]==k)&&(a[0][i]<maxnum)))    {      maxnum=a[0][i];      k=a[1][i];    }        printf("%d",maxnum);  return 0;}

-END-

04

—

往期

CSP-202006-1-线性分类器

CSP-201412-2-Z字形扫描

CSP-201312-3-最大的矩形

CSP-201912-2-回收站选址