求调 QWQ 会关注
查看原帖
求调 QWQ 会关注
1367844
DCzzy楼主2024/12/21 19:25
#include<bits/stdc++.h>

using namespace std;

int ans=0;
int n,s,c1,d;
int a[10000],b[10000],c[10000];

int main()
{
	cin>>n>>s>>c1>>d;
	for (int i=1;i<=n;i++)
	{
		cin>>a[i];
		cin>>b[i];
	}
	for (int i=1;i<=n;i++)
	{
		b[i]=b[i]*1000+i;
	}
	c1+=d;
	sort(b+1,b+n+1);
	for (int i=1;i<=n;i++)
	{
		c[i]=b[i]%1000;
	}
	for (int i=1;i<=n;i++)
	{
		b[i]/=1000;
	}
	for (int i=1;i<=n;i++)
	{
		if (a[c[i]]<=c1&&s>0)
		{
			ans++;
			s-=b[i];
		}
	}
	cout<<ans;
	return 0;
}
2024/12/21 19:25
加载中...