20分!!!求助
查看原帖
20分!!!求助
845706
linjintai楼主2024/10/2 20:50
#include<bits/stdc++.h>

using namespace std;

struct cc{

	int x;//苹果的高度 

	int y;//摘苹果的力量 

}a[5001]; 

bool cmp(cc d,cc h){

	return d.x>h.x;

}

int main(){

	int n;//苹果的个数

    int s,l,ans=0;//椅子的高度,小明,计数器

    int f;//力量

    cin>>n>>f;

	cin>>s>>l;

	for(int i=1;i<=n;i++){

		cin>>a[i].x>>a[i].y;

		if(a[i].x>s+l) a[i].x=0;

	} 

	sort(a,a+n,cmp);

	for(int i=1;i<=n;i++){

		if(a[i].x>0){

			if(f>=a[i].y){

				ans++;

				f-=a[i].y;

			}

			break;

		}

	}

	cout<<ans;

	return 0;

}
2024/10/2 20:50
加载中...