算法训练出现次数最多的整数

最新推荐文章于 2023-11-21 13:43:13 发布

原创最新推荐文章于 2023-11-21 13:43:13 发布 · 292 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

30 篇文章

订阅专栏

蓝桥杯

8 篇文章

订阅专栏

本文介绍了一个程序设计问题，即如何从一个按升序排列的整数数组中找到出现频率最高的元素。若存在多个最高频元素，则输出较小者。文章提供了完整的C++代码实现，包括输入验证和计数逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。
　　输入格式：第一行是一个整数N，N £ 20；接下来有N行，每一行表示一个整数，并且按照从小到大的顺序排列。
　　输出格式：输出只有一行，即出现次数最多的那个元素值。
输入输出样例

样例输入

样例输出

特别注意

这题好坑啊，题目中N的范围看不清，导致我困惑了很久，后来看了其他人的博客才知道，N必须大于0，当N小于等于零的时候直接return 0；结束就好了。当然我还考虑了一下有复数的情况，但是感觉是我自己想多了，倒是程序看起很复杂。

AC代码

#include <iostream>
#include <algorithm>
#include <cmath>
#include <list>
#include <queue>
#include <set>
#include <string>
#include <vector>
#include <map>　　　　　　 //STL 映射容器
#include <memory>
#include <cstdio> 　　　　 //定义输入／输出函数
#include <cstdlib> 　　　　//定义杂项函数及内存分配函数
#include <cstring> 　
#define maxn 100

using namespace std;
int c[maxn];
int main()
{
    int n,i,a[maxn],c[maxn],num[maxn];
    /*数组a用来存输入的数据，c用来计数（出现多少次），num用来记录是哪一个数值*/
    memset(c,0,sizeof(c));
    scanf("%d",&n);
    /*如果小于等于0，直接返回就好了*/
    if(n<=0){ return 0;}
    else {
        int last=0,j=0,k=0;
        c[0]=1;
        for(i=0;i<n;i++){
            scanf("%d",&a[i]);
            /*处理第一个，是特殊处理*/
            if(i==0){
                num[j]=a[i];
                last=a[i];
                c[k]=1;
            }
            /*如果出现了不同的数字*/
            else if(a[i]!=last){
                k++; j++;
                num[j]=a[i];
                c[k]=1;

            }
            /*如果是同样的数字，就计数加一*/
            else{
                c[k]++;
            }
            last=a[i];
        }
        int sub=0,times=0;
        /*找出次数最多的下标，然后利用下标找出具体是哪一个数*/
        for(int h=0;h<n;h++){
            if(c[h]>times){
                times=c[h];
                sub=h;
            }
        }
        printf("%d\n",num[sub]);
        return 0;
    }
}