求救!!!大佬快看看,玄关,40分
查看原帖
求救!!!大佬快看看,玄关,40分
778382
wch666楼主2023/12/26 18:11

#3#4过了

#include<bits/stdc++.h>
using namespace std;
int n,s,a,b,ans,sum;
struct apple{
	int xi,yi;
}c[5005];
bool cmp(apple x,apple y)
{
	if(x.yi == y.yi)
		return x.xi<y.yi;
	return x.yi<y.yi;
}
int main()
{
	cin>>n>>s>>a>>b;
	for(int i=1; i<=n; i++)
		cin>>c[i].xi>>c[i].yi;
	sum=a+b;
	sort(c+1,c+n+1,cmp);
	for(int i=1; i<=n; i++)
	{
		if(sum > c[i].xi)
		{
			if(s > c[i].yi)
			{
				ans++;
				s-=c[i].yi;
			}
		}
	}
//	for(int i=1; i<=n; i++)
//		cout<<c[i].xi<<" "<<c[i].yi<<endl;
	cout<<ans;
	return 0;
}
2023/12/26 18:11
加载中...