离散化数组接口

a[] = 原数组
g[i] = 排名$i$的位置

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] = 排在$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] = i i <script type="math/tex" id="MathJax-Element-29">i</script>的新位置

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