社区讨论
10分的疑惑
P1966[NOIP 2013 提高组] 火柴排队参与者 5已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 4 条
- 当前快照
- 1 份
- 快照标识符
- @locm1uyd
- 此快照首次捕获于
- 2023/10/30 16:00 2 年前
- 此快照最后确认于
- 2023/11/05 03:08 2 年前
为什么像这样用Lower bound来离散化就只有十分,但是用结构体来离散化就可以满分呢
Cfor (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 条回复,欢迎继续交流。
正在加载回复...