80分,求助!
查看原帖
80分,求助!
1279238
m3o7o2n1楼主2024/3/17 10:45
#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,s;
	cin>>n>>s;
	int a,b;
	cin>>a>>b;
	int x[5001],y[5001];
	int j=0;
	int i;
	int sg[5001],sl[5001];
	for(i=0;i<n;i++){
		cin>>x[i]>>y[i];
		if(x[i]<=(a+b)){
			sg[j]=x[i];
			sl[j]=y[i];
			j++;
		}
	}
	sort(sl,sl+j);
	int g=0;
	for(i=0;s-sl[i]>=0;i++){
		s=s-sl[i];
		g++;
	}
	cout<<g;
	return 0;
}
2024/3/17 10:45
加载中...