5.23每日一题统计数字

统计与排序自然数出现次数

最新推荐文章于 2024-01-12 16:19:51 发布

原创最新推荐文章于 2024-01-12 16:19:51 发布 · 971 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#排序算法 #算法 #c++

该博客讲述了如何处理一次科研调查中获取的大量自然数，每个数不超过1.5亿。由于不相同数不超过10000个，博主通过使用`unordered_map`统计每个数的出现频率，然后将结果存储在结构体中排序并输出。代码中使用了C++标准库，包括`iostream`、`unordered_map`和`algorithm`，并展示了如何解决这个问题。

在这里插入图片描述

题目描述
某次科研调查时得到了nn个自然数，每个数均不超过1500000000(1.5 \times 10^9)1500000000(1.5×10 9)。已知不相同的数不超过1000010000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

一个比较简单的题目吧，不顾哦一开始没注意，re了，以为n的大小也是数字的大小，后面一看数字1e9以上了，按道理用个map啥的之类的计数然后放结构体里排序输出一遍就行，怕map会t，于是用unorded_map瞎搞之后放结构体排序后输出的，喵，简单来说我傻逼

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


const int maxn=200005;
int a[maxn];
unordered_map<int ,int >mo;
struct node {
    int cnt;
    int value;
    bool operator <(const node &a){
        return a.value>value;
    }
}ans[maxn];
int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int n,i,j,t;
    cin>>n;
    for(i=0;i<n;i++) {
        cin>>j;
        mo[j]++;
    }
    int cnt=0;
    for(auto x:mo)
    {
        ans[cnt].value=x.first;
        ans[cnt++].cnt=x.second;
    }
    sort(ans,ans+cnt);
    for(i=0;i<cnt;i++)
    {
        cout<<ans[i].value<<" "<<ans[i].cnt<<endl;
    }
    return 0;
}