统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。哈希表，map。

最新推荐文章于 2022-01-20 17:20:16 发布

dotJunz

最新推荐文章于 2022-01-20 17:20:16 发布

阅读量337

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/m0_46283220/article/details/116138963

版权

算法专栏收录该内容

83 篇文章 1 订阅

订阅专栏

题目

在这里插入图片描述

代码

代码一
利用哈希表

#include <iostream>
#include <map>
using namespace std;
const int maxn = 1e5 + 100;
int hashTable[maxn] = { 0 };

int main() {
    int n;
    cin >> n;
    int num, max_num = -1;
    for (int i = 0; i < n; i++) {
        cin >> num;
        hashTable[num]++;//对应次数加一
        if (num > max_num) max_num = num;//记录出现的最大值
    }
    for (int i = 0; i <= max_num; i++) {//按自然数从小到大输出
        if (hashTable[i] != 0) {
            cout << i << " " << hashTable[i] << endl;
        }
    }
    return 0;
}

代码二
利用map

#include <iostream>
#include <map>
using namespace std;
map<int, int> m;

int main() {
    int n;
    cin >> n;
    int num;
    for (int i = 0; i < n; i++) {
        cin >> num;
        m[num]++;//对应次数加一
    }
    map<int, int>::iterator it;
    //map自动排序了，按顺序输出
    for (it = m.begin(); it != m.end(); it++) {
        cout << it->first << " " << it->second << endl;
    }
    return 0;
}