[백준] 18870 좌표 압축 / 정렬, 중복 원소 삭제, upper_bound

문제
수직선 위에 N개의 좌표 X1, X2, ..., XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다.

Xi를 좌표 압축한 결과 X'i의 값은 Xi > Xj를 만족하는 서로 다른 좌표 Xj의 개수와 같아야 한다.

X1, X2, ..., XN에 좌표 압축을 적용한 결과 X'1, X'2, ..., X'N를 출력해보자.

입력
첫째 줄에 N이 주어진다.

둘째 줄에는 공백 한 칸으로 구분된 X1, X2, ..., XN이 주어진다.

출력
첫째 줄에 X'1, X'2, ..., X'N을 공백 한 칸으로 구분해서 출력한다.

upper_bound 와 lower_bound는 iterator를 반환한다.
vector.begin() 도 마찬가지다.
그래서 그 차이값은 int로 계산이 가능하지만 단독으로는 인덱스 값으로 사용할 수 없다.
따라서 시작점과의 거리를 재주는 것으로 처리하였다.
자기보다 작은 좌표의 개수가 곧 그 값과 연관되기 때문에

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

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	
	int N;
	cin >> N;
	vector<int> v(N);
	vector<int> newV(N);
	for (int i = 0; i < N; i++)
	{
		cin >> v[i];
		newV[i] = v[i];
	}

	sort(v.begin(), v.end());
	vector<int>::iterator it = unique(v.begin(), v.end());
	v.erase(it, v.end());

	for (int i = 0; i < N; i++)
	{
		int tmp = newV[i];
		cout << upper_bound(v.begin(), v.end(), tmp) - v.begin() - 1 << " ";
	}

	return 0;
}