1968 Problem E 众数

最新推荐文章于 2021-11-13 15:48:58 发布

fantasydreams

最新推荐文章于 2021-11-13 15:48:58 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ codeup OJ 文章标签： codeup 1968

本文链接：https://blog.youkuaiyun.com/fantasydreams/article/details/79197390

C/C++ 同时被 3 个专栏收录

421 篇文章

订阅专栏

389 篇文章

订阅专栏

codeup

144 篇文章

订阅专栏

本文介绍了一个使用C++实现的算法，该算法能够处理一组20个1到10之间的整数，并找出其中出现次数最多的众数。通过定义结构体并利用排序函数来确定众数，该算法确保了当存在多个众数时输出数值最小的那个。

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

问题 E: 众数
时间限制: 1 Sec 内存限制: 32 MB
献花: 45 解决: 29
[献花][花圈][TK题库]
题目描述
输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。
输入
测试数据有多组，每组输入20个1-10之间的数。
输出
对于每组输入,请输出1-10中的众数。

注意如果存在一样多次数的众数，则输出权值较小的那一个。

样例输入
8 9 6 4 6 3 10 4 7 4 2 9 1 6 5 6 2 2 3 8
样例输出
6

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <cstring>
#include <fstream>
#include <string>
#include <cmath>
#include <algorithm>
#include <queue>
#include <ctime>
using namespace std;


typedef struct
{
    int n;
    int c;
}Num;

bool cmp(Num a, Num b)
{
    if (a.c != b.c) return a.c > b.c;
    return a.n < b.n;
}

int main()
{
#ifdef _DEBUG
    //freopen("data.txt", "r+", stdin);
    fstream cin("data.txt");
#endif // _DEBUG

    Num num[11];
    int tmp;

    while (cin >> tmp)
    {
        for (int i = 1; i <= 10; ++i)
        {
            num[i].n = i;
            num[i].c = 0;
        }

        ++num[tmp].c;
        for (int i = 1; i < 20; ++i)
        {
            cin >> tmp;
            ++num[tmp].c;
        }

        sort(num + 1, num + 11, cmp);

        cout << num[1].n << endl;
    }





#ifdef _DEBUG
    cin.close();
#ifndef _CODEBLOCKS
    system("pause");
#endif // !_CODEBLOCKS
#endif // _DEBUG

    return 0;
}
/**************************************************************
    Problem: 1968
    User: Sharwen
    Language: C++
    Result: 升仙
    Time:4 ms
    Memory:1708 kb
****************************************************************/