20分求助
查看原帖
20分求助
788995
Blanchard楼主2023/3/17 17:29
#include<bits/stdc++.h>
using namespace std;
struct s
{
	long long x,y,c;
}su[10000009];
bool cmp(s a,s b)
{
	a.c<b.c;
}
int main()
{
	long long n,s,a,b,sum=0;
	cin>>n>>s;
	cin>>a>>b;
	for(int i=0;i<n;i++){
	cin>>su[i].x>>su[i].y;
	su[i].c=su[i].x/su[i].y;
	}
	sort(su,su+n,cmp);
	for(int i=0;i<n;i++)
	{
		if((a+b)<=su[i].x){
		if(s>=0){
		s-=su[i].y;
		sum++;
	}
}
	else 
	break;
	}
	cout<<sum;
	return 0;
}
2023/3/17 17:29
加载中...