- 竹竿
60pts WA求调
- 2024-10-23 20:28:48 @
#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n';
#define rep(n) for(int i = 0;i < (n);i++)
int n,a,b;
bool cmp(int x,int y)
{
return x > y;
}
signed main()
{
ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
cin >> n;
int l[n],r[n];
rep(n){
cin >> a >> b;
l[i] = a-b;
r[i] = b;
}
sort(l,l+n,cmp);
sort(r,r+n,cmp);
cout << l[0] + r[0] << endl;
return 0;
}
1 条评论
-
yyc945 LV 1 @ 2024-10-23 21:34:01
代码帮你改好了 错误原因是因为竹竿是可以转动方向的,你的逻辑有一点小问题。 代码:
#include <bits/stdc++.h> using namespace std; #define int long long #define endl '\n'; #define rep(n) for(int i = 0;i < (n);i++) int n,a,b; bool cmp(int x,int y) { return x > y; } signed main() { ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); cin >> n; int l[n],r[n]; rep(n){ cin >> a >> b; l[i] = a-b; r[i] = b; } int ans[n]; // for(int i=0;i<n;i++){ ans[i]=l[i]; } for(int i=0;i<n;i++){ ans[i]=r[i+n]; } // sort(ans,ans+2*n,cmp); // sort(l,l+n,cmp); // sort(r,r+n,cmp); cout << ans[0]+ans[1]<< endl; return 0; }
祝rp++
- 1
信息
- ID
- 81
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 987
- 已通过
- 231
- 上传者