[백준] 5648

역원소 정렬

문제

모든 원소가 양의 정수인 집합이 있을 때, 원소를 거꾸로 뒤집고 그 원소를 오름차순으로 정렬하는 프로그램을 작성하세요.

단, 원소를 뒤집었을 때 0이 앞에 선행되는 경우는 0을 생략해야합니다.

입력

첫 번째로 입력되는 건 n (1 ≤ n ≤ 10^6)으로 사용자가 뒤이어 입력할 원소값을 결정합니다. 입력하는 줄에는 하나의 원소값 뿐만 아니라 여러 원소값도 들어갈 수 있습니다.

단, 입력하는 정수는 10^12을 넘어선 안 됩니다.

출력

출력문은 위 문제 내용에 나와있는 정렬방법으로 정렬하여 아래 예제 출력을 참고하여 출력하세요.

풀이

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>

int main(void) {
    std::vector<unsigned long long> vec;
    std::string temp;
    int n;

    std::cin >> n;
    for (int i = 0; i < n; i++) {
        std::cin >> temp;
        std::reverse(temp.begin(), temp.end());
        vec.push_back(std::stoull(temp));
    }
    std::sort(vec.begin(), vec.end());

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

반성회

있는 함수를 열심히 갖다 썼다