80分求助
查看原帖
80分求助
538243
123rrc楼主2022/6/11 21:06

代码:

#include<iostream>
#include<algorithm>
using namespace std;
struct apple{
	int force,height;
}que[5001];
bool cmp(apple a,apple b){
	return a.force<b.force;
}
int main(){
	int n,s,a,b,num=0;
	cin>>n>>s>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>que[i].height>>que[i].force;
	}
	sort(que+1,que+n+1,cmp);
	for(int i=1;i<=n;i++){
		if(que[i].height>a+b){
			continue;
		}
		if(s>que[i].force){
			s-=que[i].force;
			num++;
		}
	}
	cout<<num;
	return 0;
}

WA 第一个点

2022/6/11 21:06
加载中...