18870번: 좌표 압축 [C++]

문제

 

 

풀이

입력 받을 배열 v1, 입력 받은 배열을 정렬하고 중복을 제거한 배열 v2를 만들고 v[i]가 v[2]의 몇 번째에 있는지 출력하면 된다.

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

using namespace std;

int main() {
	int n;
	vector<int> v1, v2;

	cin >> n;

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

		cin >> num;
		v1.push_back(num);
	}

	v2 = v1;

	sort(v2.begin(), v2.end());
	v2.erase(unique(v2.begin(), v2.end()), v2.end());

	for (int i = 0; i < v1.size(); i++) {
		auto idx = lower_bound(v2.begin(), v2.end(), v1[i]);

		cout << idx - v2.begin() << " ";
	}
	
	return 0;
}