80分求助
查看原帖
80分求助
526386
7teen楼主2022/5/19 15:07
#include <bits/stdc++.h>
using namespace std;
int n,lq,chair,t_high,ans=0;
struct apple{
	int high;//苹果的高度 
	int phy;//力气 
}a[5005];
bool cmp(apple a,apple b)
{
	return a.phy < b.phy;//按力气排序 
}
int main()
{
	cin >> n >> lq;//苹果数 总力气 
	cin >> chair >>t_high;//椅子的高度 陶陶的高度 
	for(int i=1; i<=n; i++)
	{
		cin>>a[i].high>>a[i].phy;
	}
	sort(a+1,a+1+n,cmp);
	int heigh = chair + t_high;//椅子的高度 +陶陶的高度 
	for(int i=1;i<=n;i++)
	{
		if(a[i].high<=heigh&&a[i].phy<lq)
		{
			ans++;
			lq-=a[i].phy;
			if(lq<1)
			{
				return 0;
			} 
		}
	}
	cout<<ans;
}
2022/5/19 15:07
加载中...