【如何使用map进行自定义排序全网最easy版】

最新推荐文章于 2024-08-06 19:45:01 发布

akioi

最新推荐文章于 2024-08-06 19:45:01 发布

阅读量85

点赞数

分类专栏：考研复试专题文章标签：考研 c++

本文链接：https://blog.csdn.net/akioi/article/details/129765697

版权

考研复试专题专栏收录该内容

1 篇文章 0 订阅

订阅专栏

如何使用map进行自定义排序全网最easy版

这个cmp还是我高中喜欢的写法，简单，lamda和函数重载太难记拉，写工程用可以现查，我飞舞考试比赛来不及记了就写最熟悉的

题目来源复旦大学往年机试题，第一题难度https://www.acwing.com/problem/content/3688/

给定一个长度为 n 的整数序列，请你求出该序列的众数。

众数就是一个序列中出现次数最多的数字。

如果不唯一，则输出小的那个值。

输入格式
第一行输入一个整数 n，表示有 n 个数。

第二行输入 n 个整数。

输出格式
输出序列中的众数，如果不唯一，则输出小的那个值。

数据范围
1≤n≤105,
序列中整数的取值范围 [−109,109]。

输入样例：
8
10 3 8 8 3 2 2 2
输出样例：
2

#include<bits/stdc++.h>
using namespace std;

typedef pair<int, int> PII;
#define x first
#define y second

int n;

bool cmp(PII a, PII b){
    if (a.y != b.y) return a.y > b.y;
    return a.x < b.x;
}

int main()
{
    cin >> n;
    
    map<int, int> mvp; 
    
    while (n -- ) {
        int x;
        cin >> x;
        mvp[x] ++;
    }
    
    vector<PII> ans(mvp.begin(), mvp.end());
    sort(ans.begin(), ans.end(), cmp);
    /*for (auto i : mvp)
        if (res < i.second)
            res = i.second, ans = i.first;*/
    cout << ans[0].x;
    return 0;
}