求助
查看原帖
求助
1259610
lan1812楼主2024/7/24 08:10
#include<iostream>
#include<algorithm>
using namespace std;
struct ap{
	int h,s;
}a[5005];
bool cmp(ap d,ap b)
{
	return d.s<b.s;
}
int main()
{
	int n,s,c,b,num,sum=0;
	cin>>n>>s>>c>>b;
	num=c+b;
	for(int i=0;i<n;i++)
	{
		cin>>a[i].h>>a[i].s;
	}
	sort(a,a+n,cmp);
	int i=0;
	while(1)
	{
		if(a[i].h>num)
		{
   			i++;
			continue;
		}
		else if(s >=a[i].s){
			s-=a[i].s;
			sum++;
		}
		i++;
		if(s<=0|| i == n-1)break;
		
	}
	cout<<sum;
	return 0;
}

为什么第4个测试点过不去?

2024/7/24 08:10
加载中...