求助P1478
查看原帖
求助P1478
914283
IamSB_005楼主2023/9/17 19:57

求助

##include<bits/stdc++.h>
using namespace std;
int n,s;
int h,l;
int ans = 0;
struct A{
	int a,b;
}g[50010];

bool cmp(A x,A y){
	return x.a < x.a;
}
int main(){
	cin >> n >> s;
	cin >> h >> l;
	for(int i = 1;i <= n;i++){
		cin >> g[i].a >> g[i].b;
	} 
	sort(g , g + n, cmp);
	for(int i = 1;i <= n;i++){
		if(g[i].a <= h + l && s >= g[i].b ){
			ans++;
			s -= g[i].b;
		}
	}
	cout << ans;
	return 0;
} 
2023/9/17 19:57
加载中...