社区讨论
对于排序细节的一个疑问
P1248加工生产调度参与者 3已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo1t6sej
- 此快照首次捕获于
- 2023/10/23 02:35 2 年前
- 此快照最后确认于
- 2023/11/03 03:09 2 年前
下面的那个代码是 AC 的。
但如果我将排序函数的 “小于”变成“小于等于”,那么测试点 #12 会 RE。
不理解为什么会有这样的问题。
CPP#include <bits/stdc++.h>
using namespace std;
const int N = 1005;
int n;
struct node {
int a, b;
int i;
}v[N];
bool operator<(const node & x, const node & y) {
return max(x.b, y.a)+x.a+y.b < max(x.a, y.b)+x.b+y.a;
}
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for (int i=1; i<=n; i++) cin >> v[i].a;
for (int i=1; i<=n; i++) cin >> v[i].b;
for (int i=1; i<=n; i++) v[i].i = i;
sort(v+1, v+n+1);
for (int i=1; i<=n; i++) {
v[i].a += v[i-1].a;
v[i].b = max(v[i-1].b, v[i].a)+v[i].b;
}
cout << v[n].b << endl;
for (int i=1; i<=n; i++) cout << v[i].i << " ";
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...