[알고리즘] 백준 2751번 "수 정렬하기 2" (C/C++) - Don 임베디드

문제요약:

 

N개의 수 A[1], A[2], ... A[N] 가 주어졌을때,

주어진 모든 A[i]를 오름 차순으로 정렬하여 출력하라.

 

 

제약:

 

시간 제한 2초, 메모리 256MB

1 <= N <= 1000000

-1000000 <= A[i] <= 1000000 

 

 

입력:

 

첫 줄에는 N이 주어진다.

두번째 줄부터 N+1 줄까지 A[i]가 주어진다.

 

 

출력:

 

오름차순으로 정렬한 A[i]를 순서대로 N개의 줄에 모두 출력한다.

 

예제 1 입력.	예제 1 출력.
5 5 4 3 2 1	1 2 3 4 5

 

 

정답코드:

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main()
{
    int N, nIndex, nNumber;
    vector <int> v;
 
    // input count of numbers.
    cin >> N;
    nIndex = N;
 
    while (nIndex-- > 0)
    {
        // input N numbers. push it in the vector v.
        cin >> nNumber;
        v.push_back(nNumber);
    }
 
    // sort the vector. default option: ascending.
    sort(v.begin(), v.end());
 
    // declare an iterator
    vector <int>::iterator iter;
 
    for(iter = v.begin(); iter < v.end(); iter++)
    {
        // print out result
        cout << *iter << '\n';
    }
 
    return 0;
}

 

원본 링크: https://www.acmicpc.net/problem/2751