[BOJ]11931 - 수 정렬하기4 (C++)

문제

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

코드

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

void init(){
    cin.tie(0);
    cout.tie(0);
    ios_base::sync_with_stdio(false);
}

int main(){
    int num;
    cin >> num;
    vector<int> v;

    for (int i =0; i<num; i++){
        int input;
        cin>> input;
        v.insert(v.begin() + i, input);
    }

    sort(v.begin(), v.end(), greater<int>());

    for(int i : v){
        cout << i << '\n';
    }
}

풀이

입력받을 숫자의 개수(num)을 입력받은 뒤 반복문을 돌면서 num개의 숫자들을 입력받아 벡터에 삽입한다.
sort 알고리즘을 사용하여 내림차순으로 정리한다. <functional>라이브러리에 있는 greater<int>() 함수를 사용하였다.
벡터에 있는 모든 element들을 출력하면 끝!