1.6-7求解数字排序问题

---

例如：输入要输入的n个整数

输入：12

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

输出：

3 4

2 3

5 3

1 1

4 1

---

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

struct Elem{
  int k;  // 整数
  int v;  // 该整数出现的次数
  bool operator<(const Elem &em){
    bool result; 
      if(em.k == k)
        result = em.k > k;  // 次数相同，k小的排列在前面 
      else
        result = em.v < v;  // 次数不同，v大的排列在前面 
      return result;
  }
};
int main(){
  
  int n;
  cin >> n;
  map<int, int>mymap; //键值一一对应，key不能重复
  map<int, int>::iterator it;
  vector<Elem>myv;
  for(int i =0; i < n;i ++){
    int num;
    cin >> num;
    ++mymap[num];  // 统计num出现的次数 
  }
  for(it = mymap.begin();it != mymap.end();it ++){
    Elem em;
    em.k = it->first;  
    em.v = it->second;
    myv.push_back(em);
  } 
  sort(myv.begin(), myv.end());  // myv中的元素排序
  for(int i = 0;i < myv.size();i ++){
    cout << myv[i].k << " "<< myv[i].v <<endl;
   } 
}