Update 2.cpp

ndb796 · web-flow · commit 1c1e50315b57 · 2020-11-02T14:31:51.000+09:00
diff --git a/21/2.cpp b/21/2.cpp
@@ -0,0 +1,29 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+void heapSort(vector<int>& arr) {
+    priority_queue<int> h;
+    // 모든 원소를 차례대로 힙에 삽입
+    for (int i = 0; i < arr.size(); i++) {
+        h.push(-arr[i]);
+    }
+    // 힙에 삽입된 모든 원소를 차례대로 꺼내어 출력
+    while (!h.empty()) {
+        printf("%d\n", -h.top());
+        h.pop();
+    }
+}
+
+int n;
+vector<int> arr;
+
+int main() {
+    cin >> n;
+    for (int i = 0; i < n; i++) {
+        int x;
+        scanf("%d", &x);
+        arr.push_back(x);
+    }
+    heapSort(arr);
+}
