5825. 铜牌数量 map

最新推荐文章于 2024-10-01 05:05:58 发布

我也念过晚霞

最新推荐文章于 2024-10-01 05:05:58 发布

阅读量159

点赞数 2

分类专栏： AcWing 文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/2303_79132118/article/details/141476660

版权

AcWing 专栏收录该内容

255 篇文章 0 订阅

订阅专栏

map是按从小到大的顺序自动排序的

#include <iostream>
#include <cstring>
#include <algorithm>
#include <map>

using namespace std;

int main()
{
    int n;
    scanf("%d", &n);

    map<int, int> cnt;
    while (n -- )
    {
        int x;
        scanf("%d", &x);
        cnt[x] ++ ;
    }

    for (int i = 0; i < 2; i ++ )
        cnt.erase(cnt.rbegin()->first);

    auto bronze = cnt.rbegin();
    cout << bronze->first << ' ' << bronze->second << endl;

    return 0;
}