a[] = 原数组
g[i] = 排名ii的位置
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);
}
u[i] = 排在的新位置
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++;
r[i] = ii的新位置
for(int i = 0; i < n; i++) r[g[i]] = u[i];