60分求调C7PK\
查看原帖
60分求调C7PK\
916380
yyjw14楼主2023/8/17 00:13
#include<bits/stdc++.h>
using namespace std;
#define ll long long
struct s
{
	double a;
	double b;
	double c; 
};
bool cmp(s m,s n)
{
	return m.c>n.c;
}
s x[5005];
int main()
{
	int i,j,k;
	double o,p;
	ll sum=0;
	cin>>i>>j;
	cin>>o>>p;
	for(k=1;k<=i;k++)
	{
		cin>>x[k].a>>x[k].b;
		x[k].c=x[k].a/x[k].b;
	}
	sort(x+1,x+i+1,cmp);	 
	for(k=1;k<=i;k++)
	{
		if(o+p>=x[k].a)
		{
			j-=x[k].b;
			if(j<0)
			{
				break;
			}
			else
			{
				sum++;
			}
		}
	}
	cout<<sum;

	return 0;
}
2023/8/17 00:13
加载中...