社区讨论

10分的疑惑

P1966[NOIP 2013 提高组] 火柴排队参与者 5已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@locm1uyd
此快照首次捕获于
2023/10/30 16:00
2 年前
此快照最后确认于
2023/11/05 03:08
2 年前
查看原帖
为什么像这样用Lower bound来离散化就只有十分,但是用结构体来离散化就可以满分呢
C
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];
	}

回复

4 条回复,欢迎继续交流。

正在加载回复...