BOJ [C++]) 10867번 중복 빼고 정렬하기

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

10867번: 중복 빼고 정렬하기

 

1. 문제

N개의 정수가 주어진다. 이때, N개의 정수를 오름차순으로 정렬하는 프로그램을 작성하시오. 같은 정수는 한 번만 출력한다.

 

2. PS

- unique 함수를 사용하기 위해 먼저 sort 함수를 사용.

- unique,erase 함수를 이용하여 중복되는 부분을 제거함.

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

using namespace std;

int main() {
    int n;
    vector<int> vt;
    cin >> n;
    for(int i = 0; i < n; i++) {
        int num;
        cin >> num;
        vt.push_back(num);
    }
    
    sort(vt.begin(),vt.end());
    auto last = unique(vt.begin(), vt.end());
    vt.erase(last , vt.end());
    
    for(int x : vt) cout << x << " ";
}