使用 stl 按元素频率的递增顺序对向量进行排序

Question

我正在尝试按频率递增的顺序对整数向量进行排序。我已经声明了一个存储整数计数的全局映射，并在自定义比较器中使用了它，但是我得到了错误的答案。在线检查时（here），我发现使用对的实现似乎工作正常。我做错了什么？

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

bool cm(int a,int b){
   if(m[a]<m[b])
       return true;
   return false;
}
int main(){
       int n;
       cin>>n;
       vector<int> v(n);
       
       for(int i=0;i<n;i++){
           cin>>v[i];
           m[v[i]]++;
       }

       sort(v.begin(),v.end(),cm);
}

Answer 1

您的订单表明以相同频率出现的所有数字都是等价的。

例如，在

8 2 4 1 5 3 5 1 3

8、2 和 4 出现一次，1、3 和 5 出现两次，因此您有两组等效值。您在这些组中不定义排序。 所以输出结果也就不足为奇了

8 2 4 1 5 3 5 1 3

具有先出现一次的元素，然后是出现两次的元素，每个“部分”没有特定的顺序。

您需要一个同时将值计入计数的排序。
像这样的：

bool cm(int a,int b){
    return m[a] < m[b] || (m[a] == m[b] && a < b);
}