18870번 좌표 압축

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

boj lower_bound 이분 탐색

정렬 후에 중복된 값을 제거하고, 이분 탐색을 통해 개수를 셈해주면 된다.

#include<bits/stdc++.h>
 
using namespace std;
 
int n;
vector<int> v, vc;
 
int main()
{
    //freopen("C:\\Users\\park7\\Desktop\\buba.in.6", "r", stdin);
    cin.tie(0);
 
    scanf("%d", &n);
 
    v.assign(n, 0);
 
    for (int i = 0; i < n; i++) {
        scanf("%d", &v[i]);
        vc.push_back(v[i]);
    }
 
    sort(v.begin(), v.end());
    v.erase(unique(v.begin(), v.end()), v.end());
 
    for (auto i : vc) {
        int cnt = lower_bound(v.begin(), v.end(), i) - v.begin();
        printf("%d ", cnt);
    }
 
    printf("\n");
 
    return 0;
}