使用map和max_element算法解决1201: 众数问题

问题描述

1201: 众数问题
时间限制: 1 Sec  内存限制: 128 MB
提交: 2700  解决: 1760

题目描述
给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。
多重集S中重数最大的元素称为众数。
例如，S={
   1，2，2，2，3，5}。
多重集S的众数是2，其重数为3。

编程任务：
对于给定的由 n 个自然数组成的多重集S，编程计算 S 的众数及其重数。

输入
第1行多重集S中元素个数n(n<=50000)；
接下来的 n 行中，每行有一个自然数。
输出
输出文件有 2 行，第1 行给出众数，
第 2 行是重数。(如果有多个众数，只输出最小的)

样例输入 Copy
6
1
2
2
2
3
5
样例输出 Copy
2
3

代码&注释

#include <iostream>
#include <map>
#include <algorithm>
using namespace std;

bool cmp(const pair<int, int> a, const pair<int, int> b);

int main() {
   
    map<int, int> num_map;
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
   
        int num_tmp;
        cin >> num_tmp;
        num_map[num_tmp]++;
    }
    map<int, int>::iterator it = max_element(num_map.begin(), num_map.end(), cmp);
    cout << it->first << '\n'
        << it->second << '\n';

    return 0;
}

bool cmp(const pair<int, int> a, const pair<int, int> b){
   
    return a.second < b.second;
}

知识点

map

C++ 中 map 提供的是一种键值对容器，里面的数据都是成对出现的,如下图：每一对中的第一个值称之为关键字(key)，每个关键字只能在 map 中出现一次；第二个称之为该关键字的对应值。在一些程序中建立一个 map 可以起到事半功倍的效果，本文为大家总结了 map 的一些基本简单的操作！

基本用法

　　begin() 返回指向map头部的迭代器

　　clear(） 删除所有元素

　　count() 返回指定元素出现的次数

　　empty() 如果map为空则返回true

　　end() 返回指向map末尾的迭代器

　　equal_range() 返回特殊条目的迭代器对

　　erase() 删除一个元素

　　find() 查找一个元素

　　get_allocator() 返回map的配置器

　　insert() 插入元素

　　key_comp() 返回比较元素key的函数

　　lower_bound