5.23每日一题 统计数字

题目描述
某次科研调查时得到了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;
}