20分求助
查看原帖
20分求助
682044
czk111楼主2023/1/13 15:35
#include <bits/stdc++.h>
using namespace std;
struct node{
	int b,c;
}a[50005];
long long n,s,sum;
bool cmp(node a,node e){
	if(a.c<e.c){
		return true;
	}
	return false;
}
int main(){
	int f,g,i=0;
	cin>>n>>s;
	cin>>f>>g;
	for(int i=0;i<n;i++){
		cin>>a[i].b>>a[i].c;
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		if(f+g<a[i].b&&s>=a[i].c)continue;
		sum++;
		s-=a[i].c;
		i++;
	}
	cout<<sum;
}
2023/1/13 15:35
加载中...