반응형
문제
2751번: 수 정렬하기 2
첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.
www.acmicpc.net
해설
정렬 알고리즘 시간 복잡도: nlogn
코드
#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main() {
int x,y;
cin >> x;
vector<int> a;
for (int i = 0; i < x; i++) {
cin >> y;
a.push_back(y);
}
sort(a.begin(), a.end());
for (int i = 0; i < x; i++) {
cout << a[i] << '\n';
}
}
반응형
'Development > Algorithm' 카테고리의 다른 글
[SWEA] 1926. 간단한 369게임 (0) | 2020.09.27 |
---|---|
[SWEA] 2071. 평균값 구하기 (0) | 2020.09.25 |
[프로그래머스] 완주하지 못한 선수 (0) | 2020.09.23 |
[BOJ] 1260. DFS와 BFS (0) | 2020.09.23 |
[SWEA] 1859. 백만 장자 프로젝트 (0) | 2020.09.23 |