离散化

    n = read();
	for (int i = 1; i <= n; ++ i) {
		a[i] = read();
		b[i] = a[i];
	}
	stable_sort(b + 1, b + 1 + n);
	len = unique(b + 1, b + 1 + n) - (b + 1);
	for (int i = 1; i <= n; ++ i) {
		a[i] = lower_bound(b + 1, b + 1 + len, a[i]) - b;
	}
    //a[i]是b[i]离散化后的数组
posted @ 2023-06-07 16:01  觉清风  阅读(9)  评论(0编辑  收藏  举报