csp数字排序

问题描述

给定n个整数，请统计出每个整数出现的次数，按出现次数从多到少的顺序输出。

输入格式

输入的第一行包含一个整数n，表示给定数字的个数。
　　第二行包含n个整数，相邻的整数之间用一个空格分隔，表示所给定的整数。

输出格式

输出多行，每行包含两个整数，分别表示一个给定的整数和它出现的次数。按出现次数递减的顺序输出。如果两个整数出现的次数一样多，则先输出值较小的，然后输出值较大的。

样例输入

12
5 2 3 3 1 3 4 2 5 2 3 5

样例输出

3 4
2 3
5 3
1 1
4 1

评测用例规模与约定

1 ≤ n ≤ 1000，给出的数都是不超过1000的非负整数。

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

void test01(){
    int n;
cin>>n;
map<int,int>count_map;
// 使用map来存储每个整数及其出现次数
for(int i=0;i<n;i++){
    int num;
    cin>>num;
    count_map[num]++;// 更新该整数在map中出现的次数
    
     
}
// map 只能按照键值排序，也就是只能按照整数数值排序
     //题目需要我们根据整数出现的次数对整数进行排序，
     //并且出现次数相同时要按照整数值升序排列。因此，我们可以使用另外一种容器 multimap。
    // 实例化一个multimap，用于存储（次数, 整数）键值对；greater<int>保证次数降序排列
     multimap<int,int,greater<int>>reversed_count_multimap;
     // 将整数及其出现次数从count_map中复制到multimap中
     for(const auto &item :count_map){
        reversed_count_multimap.insert({item.second, item.first});
     }
// 遍历multimap，输出整数及其出现次数；按出现次数降序、整数本身升序排列
     for (const auto &item : reversed_count_multimap) {
        cout << item.second << " " << item.first << endl;
     }
}
/*
12
5 2 3 3 1 3 4 2 5 2 3 5
*/
int main(){
    test01();
    return 0;
}