10分的疑惑
查看原帖
10分的疑惑
406106
redintonc楼主2021/2/17 20:58

为什么像这样用Lower bound来离散化就只有十分,但是用结构体来离散化就可以满分呢

for (int i = 1; i <= n; i++) {
		cin >> a[i];
		ls1[i] = a[i];
	}
	for (int i = 1; i <= n; i++) {
		cin >> b[i];
		ls2[i] = b[i];
	}
	sort(a + 1, a + 1 + n);
	sort(b + 1, b + 1 + n);
	for (int i = 1; i <= n; i++) {
		ls1[i] = lower_bound(a + 1, a + n + 1, ls1[i]) - a;
	}
	for (int i = 1; i <= n; i++) {
		ls2[i] = lower_bound(b + 1, b + n + 1, ls2[i]) - b;
	}
	for (int i = 1; i <= n; i++) {
		q[ls1[i]] = ls2[i];
	}
2021/2/17 20:58
加载中...