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

 

 

오늘은 근로자의 날 기념 콘서트가 있어서 다녀왔다..

너무 힘들어서 오늘은 그냥 간단한 문제를 풀어야겠다(내일도 출근해야하니...).

 

 

문제 10867번

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

 

이번에는 입력값을 다 배열에 넣어준 후 정렬을 해준다. 그리고 중복되지 않게 출력해줘야되기 때문에 temp변수에 현재값을 넣어놓고 그 값과 배열의 각 값을 비교해 다르면 temp에 업데이트 해준 후 해당 v[i]값을 출력한다.

 

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

int v[100000];

int main() {
	int N, temp = 0;
	cin >> N;
	for (int i = 0; i < N; i++) {
		cin >> v[i];
	}
	sort(v, v + N);
	for (int i = 0; i < N; i++) {
		if (temp != v[i]) {
			temp = v[i];
			cout << v[i] << ' ';
		}
	}

	return 0;
}