求修正
查看原帖
求修正
976067
wczxluo楼主2023/8/14 16:00
#include<bits/stdc++.h>
using namespace std;
struct qwe
{
	int q,w;
}a[10001];
bool comp(qwe x,qwe y)
{
	x.w<y.w;
}
int main()
{
	int n,m,e,r;
	int num=0;
	int ans=0;
	cin>>n>>m;
	cin>>e>>r;
	num=e+r;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].q>>a[i].w;
	}
	sort(a+1,a+1+n,comp);
	for(int i=1;i<=n;i++)
	{
		if(m>=a[i].w&&num>=a[i].q)
		{
			ans++;
			m-=a[i].w;
		}
	}
	cout<<ans;
	return 0;
}
2023/8/14 16:00
加载中...