2024/2/2 备战蓝桥杯 4-1 排序

统计数字

0统计数字 - 蓝桥云课 (lanqiao.cn)

思路：用map存每个数和每个数出现的次数，用set进行数组去重，最后使用迭代器遍历set容器，输出结果就可以了

遍历迭代器

for(auto i = s.begin(); i != s.end(); i ++)
{
    std::cout<<*i<<" "<<mp[*i]<<"\n";
}

完整代码：

#include <bits/stdc++.h>
#define int long long
std::vector<int> v;
std::map<int,int>mp;
std::set<int> s;
signed main()
{
    int n;
    std::cin >> n;
    for(int i = 0;i < n;i ++)
    {
        int x;
        std::cin >> x;
        mp[x]++;
        if(s.find(x)==s.end())
        {
            s.insert(x);
        }
        else
        {
            continue;
        }
    }
    std::sort(v.begin(),v.end());
    for(auto i = s.begin();i != s.end();i ++)
    {
        std::cout<<*i<<" "<<mp[*i]<<"\n";
    }
    return 0;
}