离散化数组接口

int cmp(const int& i, const int& j) {
return a[i] < a[j];
}

... {
for(int i = 0; i < n; i++) g[i] = i;
sort(g, g+n, cmp);
}

int un = 0;
u[0] = un++;
for(int i = 1; i < n; i++)
if(a[g[i]] == a[g[i-1]]) u[i] = un;
else u[i] = un++;

for(int i = 0; i < n; i++) r[g[i]] = u[i];