[Baekjoon/C++] 16212번 - 정열적인 정렬

[백준] Baekjoon Online Judge

문제로 이동

 

문제

형준이는 수열을 하나 가지고 있다. 형준이는 수열을 정열적으로 정렬해보려 한다. 과연, 정렬할 수 있을까?

 

입력

첫째 줄에는 수열의 길이 N (1 ≤ N ≤ 500,000)이 주어진다.

둘째 줄에는 수열의 각 원소 ai가 공백을 사이에 두고 차례대로 주어진다. ai의 절댓값은 200만 이하이다.

 

출력

수열 a를 오름차순으로 정렬해서, 공백을 사이에 두고 하나씩 차곡차곡 출력하자.

 

서브태스크 1 (10점)

정렬하려 하는 배열의 길이 N이 N ≤ 1,000을 만족한다.

 

서브태스크 2 (15점)

문제에 제시된 조건 이외의 다른 제약은 없다.

 

---

풀이

#include <iostream>
#include <algorithm>
using namespace std;

int arr[500001];

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);

    int N;
    cin >> N;

    for (int i = 0; i < N; i++) cin >> arr[i];

    sort(arr, arr + N);

    for (int i = 0; i < N; i++) cout << arr[i] << ' ';

    return 0;
}