离散化
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;
} 以上是关于离散化的主要内容，如果未能解决你的问题，请参考以下文章