80分求助!
查看原帖
80分求助!
311502
逸之为一楼主2020/8/12 17:17
#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 ;
}
2020/8/12 17:17
加载中...