관리 메뉴

기억을 위한 기록들

[백준 10867: 중복 빼고 정렬하기] - C++ 본문

Coding Test - cpp/Sort

[백준 10867: 중복 빼고 정렬하기] - C++

에드윈H 2021. 3. 24. 16:02

www.acmicpc.net/problem/10867

 

10867번: 중복 빼고 정렬하기

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

www.acmicpc.net

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

int main() {
	int n;
	vector<int> arr;

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

	sort(arr.begin(), arr.end());

	arr.erase(unique(arr.begin(), arr.end()), arr.end());

	for (auto a : arr)
	{
		cout << a << " ";
	}

	cout << endl;
	return 0;
}//end of main