离散化

//数组离散化！
#include<bits/stdc++.h>
using namespace std;
const int N = 5e5+9;
int a[N],b[N];
typedef long long ll;
int main() {
    scanf("%d",&n);
    for(int i=1; i<=n; i++) {
        scanf("%d",&a[i]);
        b[i] = a[i];
    }
    sort(b+1,b+n+1);
    len = unique(b+1,b+n+1) - b - 1;
    for(int i=1; i<=n; i++) {
        int temp = lower_bound(b+1,b+len+1,a[i]) - b;
    }
    return 0;
}

//map
#include<bits/stdc++.h>
using namespace std;
const int N = 2e5+9;
using ll = long long;
int a[N];
map<ll,int> mp;
int main() {
    int n;
    cin >> n;
    for(int i=1; i<=n; i++) cin >> a[i];
    for(int i=1; i<=n; i++) {
        mp[a[i]] = 1;
    }
    int cnt = 0;
    for(auto v : mp) {
        mp[v.first] = ++cnt;
    }
    
    return 0;
}