JZTXT

离散化

发布时间 2023-06-07 16:10:03作者: 觉清风
    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]离散化后的数组