[BOJ/백준 2751][C++] 수 정렬하기 2

문제

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

백준 2751

 

문제 내용

수를 입력받아서 정렬하여 출력하면 된다.

문제에서는 O(nlogn)의 시간 복잡도로 풀라고 되어있다.

 

문제 풀이

c++의 경우는 sort()를 쓰면 쉽게 정렬할 수 있다.

 

코드

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

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	//입력
	int n;	cin >> n;
	vector<int> arr(n);
	for (int i = 0; i < n; i++) cin >> arr[i];

	//정렬
	sort(arr.begin(), arr.end());

	//출력
	for (int i = 0; i < n;i++) cout << arr[i] << '\n';
}