Update 2910.cpp

Author: jihwan0123

0x0F/solutions/2910.cpp

@@ -1,11 +1,37 @@
-// Authored by : BaaaaaaaaaaarkingDog
+// Authored by : jihwan0123
 // Co-authored by : -
-// http://boj.kr/****************
+// http://boj.kr/0fd334ddb06d417689cd6c944d5a0585
 #include <bits/stdc++.h>
 using namespace std;
 
-int main(void){
+#define X first
+#define Y second
+
+bool cmp(const pair<int, int> &a, const pair<int, int> &b) {
+  return a.X > b.X;
+}
+
+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 x;
+    cin >> x;
+    bool chk = false;
+    for (auto &a : arr) {
+      if (a.Y == x) {
+        chk = true;
+        a.X++;
+        break;
+      }
+    }
+    if (!chk) arr.push_back({1, x});
+  }
+  stable_sort(arr.begin(), arr.end(), cmp);
+
+  for (auto b : arr)
+    while (b.X--) cout << b.Y << ' ';
 }