社区讨论

80分求助!

P1478陶陶摘苹果(升级版)参与者 4已保存回复 9

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
9 条
当前快照
1 份
快照标识符
@lode8x1s
此快照首次捕获于
2023/10/31 05:10
2 年前
此快照最后确认于
2023/11/06 20:31
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std ;
struct none{
	int z,h;
}a[5010];
bool cmp(none x,none y){
	return x.z<y.z;
}
int n,s;
int g,h;
int ans=0;
int main () {
	cin>>n>>s>>g>>h;
	for(int i=1;i<=n;i++){
		cin>>a[i].h>>a[i].z;
	}
	sort(a+1,a+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(g+h>=a[i].h && s>=1){
			s-=a[i].z;
			if(s>=1) ans++;
		}else{
			if(s<=0) break;
		}
	}
	cout<<ans<<endl;
    return 0 ;
}

回复

9 条回复,欢迎继续交流。

正在加载回复...