2751번: 수 정렬하기 2 [C++]

문제

 

 

풀이

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

using namespace std;

bool check[2000001] = { false };

int main() {	
	int n, num;
	vector<int> v;

	cin >> n;

	for (int i = 0; i < n; i++) {
		cin >> num;

		if (!check[num + 1000000]) {
			check[num + 1000000] = true;
			v.push_back(num);
		}
	}

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

	for (int i = 0; i < v.size(); i++)
		cout << v[i] << "\n";

	return 0;
}