[백준/BOJ] 백준 2751번 : 수 정렬하기 2

2020. 9. 16. 00:58알고리즘 문제풀이

www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

입력받은 수들을 sort()를 이용해 오름차순으로 정렬한다.

 

코드

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

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	int n;
	int input;
	vector<int> input_list;

	cin >> n;

	for (int i = 0; i < n; i++)
	{
		cin >> input;
		input_list.push_back(input);
	}

	//오름차순으로 정렬한다
	sort(input_list.begin(), input_list.end());

	for (int i = 0; i < n; i++)
	{
		cout << input_list[i] << "\n";
	}

	return 0;
}