实验7-1-11 求整数序列中出现次数最多的数 (15分)

    技术2026-04-08  8

    本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

    输入格式: 输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。

    输出格式: 在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。

    输入样例: 10 3 2 -1 5 3 4 3 0 3 2 输出样例: 3 4

    #include<stdio.h> #define maxn 1000 int main() { int n,cnt,max_cnt=0,index; int a[maxn],visited[maxn]={0}; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); } for(int i=0;i<n;i++){ if(visited[i]==1){ continue; } visited[i]=1; cnt=1; for(int j=i+1;j<n;j++){ if(a[i]==a[j]){ visited[j]=1; cnt++; } } if(cnt>max_cnt) { max_cnt=cnt; index=i; } } printf("%d %d\n",a[index],max_cnt); return 0; }
    Processed: 0.014, SQL: 10