Mail

문제

https://www.acmicpc.net/problem/16212

풀이

최대가 500,000이므로 $O(N^2)$ 의 시간 복잡도를 가지는 알고리즘은 사용할 수 없습니다.
하지만 대부분의 정렬 함수는 시간 복잡도가 $O(N \log N)$ 이므로, 함수만 사용하여 쉽게 해결할 수 있습니다.

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

int main() {
  int N;
  cin >> N;

  vector<int> a(N);
  for (int& i : a) cin >> i;
  views::sort(a);

  for (int& i : a) cout << i << " ";
  cout << "\n";

  return 0;
}