80分求助
查看原帖
80分求助
1149130
zhangyixuan2楼主2024/4/16 21:27
#include<bits/stdc++.h>
using namespace std;
struct apple{
	long long ans,index;
}a[1001];
long long n,b,c,d,sum,num,e;
bool cmp(apple x,apple y){
	return x.index>y.index;
}
int main(){
	cin>>n>>b;
	cin>>c>>d;
	sum=c+d;
	for(int i=0;i<n;i++){
		scanf("%d %d",&a[i].ans,&a[i].index);
	}
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++){
		if(a[i].index<=b&&a[i].ans<=sum){
			b-=a[i].index;
			e++;
		}
	}
	printf("%d",e);
	return 0;
}
2024/4/16 21:27
加载中...