CSP_201312-1_出现次数最多的数

最新推荐文章于 2024-11-02 20:20:37 发布

Mayyyyyyyy

最新推荐文章于 2024-11-02 20:20:37 发布

阅读量71

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/Mayyyyyyyy/article/details/129618258

版权

问题描述

在这里插入图片描述

思路

数组num存放数出现的次数。

    for( i = 0; i < n; i++){
        int x;
        scanf("%d",&x);
        num[x]++;
    }

遍历数组num，找出数组中最大的元素，即为最大次数，对应的下标即为出现次数最多的数。（由于遍历从小到大，所以一定满足相同出现次数下，min值是最小的那个）

	int maxn = num[0];  //最大次数
    int min = 0;        //出现次数最多且值最小的数
    for(i = 1; i < maxnum; i++){
        if( num[i] > maxn ){
            maxn = num[i];
            min = i;
        }
    }

完整代码

#include <bits/stdc++.h>
using namespace std;
const int maxnum = 1e4+10;   //数的最大值
int num[maxnum] = {0};             //存放每个数出现的次数

int main(){
    int i,n;  //数的个数
    scanf("%d",&n);
    for( i = 0; i < n; i++){
        int x;
        scanf("%d",&x);
        num[x]++;
    }

    int maxn = num[0];  //最大次数
    int min = 0;        //出现次数最多且值最小的数
    for(i = 1; i < maxnum; i++){
        if( num[i] > maxn ){
            maxn = num[i];
            min = i;
        }
    }
    printf("%d",min);
    return 0;
}