社区讨论
求调
P1478陶陶摘苹果(升级版)参与者 2已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lo2nz9f4
- 此快照首次捕获于
- 2023/10/23 16:57 2 年前
- 此快照最后确认于
- 2023/10/23 16:57 2 年前
如何让力气按照苹果高度从小到大的顺序排序
代码:
CPP#include <iostream>
#include <cstring>
#include <iomanip>
#include <cmath>
#include <map>
#include <stack>
#include <algorithm>
#include <string>
#include <queue>
#include <deque>
#include <vector>
using namespace std;
struct tree{
int x,y;
bool operator < (const tree &o) const{
return y<o.y;
}
};
int A[1145140],B[1145140];
int main() {
tree tre;
int n,s,a,b,cnt=0;
cin>>n>>s>>b>>a;
for(int i=0;i<n;i++){
cin>>tre.x>>tre.y;
A[i]=tre.x,B[i]=tre.y;
}
sort(A,A+n);
// cout<<endl<<endl<<endl;
// for(int i=0;i<n;i++){
// cout<<A[i]<<" "<<B[i]<<endl;
// }
// cout<<endl<<endl<<endl;
for(int i=0;i<n;i++){
if(A[i]<=a+b && B[i]<=s){
s-=B[i];
cnt++;
// cout<<i;
}
}
cout<<cnt;
}
回复
共 2 条回复,欢迎继续交流。
正在加载回复...