백준 온라인 저지(Baekjoon Online Judge) - 18870 : 좌표 압축

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

18870번: 좌표 압축

 

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

int main() {
    int n;
    cin >> n;
    vector<int> x(n);
    for (int i = 0; i < n; i++) {
        cin >> x[i];
    }

    vector<int> sorted_x = x;
    sort(sorted_x.begin(), sorted_x.end());
    sorted_x.erase(unique(sorted_x.begin(), sorted_x.end()), sorted_x.end());

    for (int i = 0; i < n; i++) {
        int compressed_x = lower_bound(sorted_x.begin(), sorted_x.end(), x[i]) - sorted_x.begin();
        cout << compressed_x << ' ';
    }

    return 0;
}