2 条题解
-
0
#include <bits/stdc++.h> using namespace std; struct node{int w, s;}a[110000]; bool cmp(node x, node y) {return x.w + x.s < y.w + y.s;} int main() { int n;scanf("%d", &n); for(int i=1;i<=n;i++) scanf("%d%d", &a[i].w, &a[i].s); sort(a+1, a+n+1, cmp); int sum=0, ans=-0x3f3f3f3f; for(int i=1;i<=n;i++) { ans=max(ans, sum - a[i].s); sum += a[i].w; } printf("%d\n", ans); return 0; } -
0
#include<bits/stdc++.h> using namespace std; struct node{int w,s;}a[110000]; bool cmp(node x,node y) {return x.w+x.s<y.w+y.s;} int main() { int n;scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d%d",&a[i].w,&a[i].s); sort(a+1,a+n+1,cmp); int sum=0,ans=-0x3f3f3f3f; for(int i=1;i<=n;i++) { ans=max(ans,sum-a[i].s); sum+=a[i].w; } printf("%d\n",ans); return 0; }
- 1
信息
- ID
- 1259
- 时间
- 1000ms
- 内存
- 64MiB
- 难度
- 3
- 标签
- 递交数
- 120
- 已通过
- 61
- 上传者