[백준 2910] 빈도 정렬

2910번: 빈도 정렬 (acmicpc.net)

2910번: 빈도 정렬

 

 

배운것

stable sort 사용 + bool check 사용

 

 

정답 코드

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

#define X first
#define Y second

bool cmp(const pair<int, int> &a, const pair<int, int> &b) {
    return a.first>b.first;
}

int main(void) {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n, c;
  cin >> n >> c;
  vector<pair<int, int>> arr; // pair : {cnt, num}
    
  for(int i=0;i<n;i++)
  {
      int num;
      cin>>num;
      
      bool ck=false;
      
      for(auto &i : arr)
      {
          if(i.second==num)
          {
              ck=true;
              i.first++;
              break;
          }
      }
      
      if(!ck)arr.push_back({1,num});
      
  }
   stable_sort(arr.begin(), arr.end(), cmp);
    
    for (auto b : arr)
        while (b.first--) cout << b.second << ' ';
}