离散化

Posted 2021-12-06 liuwenyao

离散化

离散化在处理只是注重一个数组中的数之间的大小关系时，是可以用离散化的操作来减小数的值得。

bool cmp(ha a, ha b)
{
    return a.num < b.num;//a是辅助数组
}    
for (int i = 1; i <= n; i++)
        scanf("%lld", &data[i]), a[i].id = i, a[i].num = data[i];
sort(a + 1, a + 1 + n, cmp);
for (int i = 1, j = 0; i <= n; i++)
{   
    if (a[i].num != a[i - 1].num || i == 1) j++;
        data[a[i].id] = j;
}