2750번: 수 정렬하기 [C++]

문제

 

 

풀이

#include <iostream>
#include <vector>

using namespace std;

bool check[2001] = { false };

int main() {	
	int n;
	int tmp = 0;
	vector<int> v;

	cin >> n;

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

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

	for (int i = 0; i < v.size() - 1; i++) {
		for (int j = i; j < v.size(); j++) {
			if (v[i] > v[j]) {
				tmp = v[i];
				v[i] = v[j];
				v[j] = tmp;
			}
		}
	}

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

	return 0;
}