Frequency Sort
1234567891011121314151617181920212223242526272829303132333435
#include <iostream>
#include <queue>
#include <map>
using namespace std;
int main() {
int n;
cin>>n;
int A[n];
for(int i=0; i<n ; i++){
cin>>A[i];
}
map<int, int> mp;
for(int i=0; i<n; i++){
mp[A[i]]++;
}
priority_queue<pair<int,int>> maxh;
for(auto i= mp.begin(); i!=mp.end(); i++){
maxh.push({i->second , i->first});
}
while(maxh.size()>0){
int f= maxh.top().first;
int e = maxh.top().second;
for(int i=0 ; i<f; i++)
cout<<e<<" ";
maxh.pop();
}
}
Cpp
INFO