离散化

Posted liuwenyao

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了离散化相关的知识,希望对你有一定的参考价值。

离散化

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

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;
}   

以上是关于离散化的主要内容,如果未能解决你的问题,请参考以下文章