离散化

sort(sub_a,sub_a+n);
int size=unique(sub_a,sub_a+n)-sub_a;//size为离散化后元素个数
for(i=0;i<n;i++)
a[i]=lower_bound(sub_a,sub_a+size,a[i])-sub_a + 1;//k为b[i]经离散化后对应的值

#include<algorithm>
struct Node {
    int data , id;
    bool operator < (const Node &a) const {
        return data < a.data;
    }
};
Node num[MAXN];
int rank[MAXN] , n;
for(int i=1; i<=n; i++) {
    scanf("%d",&num[i].data);
    num[i].id = i;
}
sort(num+1 , num+n+1);
for(int i=1; i<=n; i++)
    rank[num[i].id] = i;