第三个和第五个WA,那个大佬来帮帮忙。。。。。
查看原帖
第三个和第五个WA,那个大佬来帮帮忙。。。。。
783016
bbggxggg楼主2022/11/28 19:41
#include<bits/stdc++.h>
using namespace std;
long long power[1000001],high[10000001];
int main()
{
	long long n,i,a,b,s,w,ss=0;
	cin>>n>>s;
	cin>>a>>b;
	for(i=1;i<=n;i++){
		cin>>high[i]>>power[i];
	}
	w=a+b;
	sort(power+1,power+1+n);
	for(i=1;i<=n;i++){
		if(s<=0){
			break;
		}
		else if(high[i]<=w&&s>0&&s>=power[i]){
			ss++;
		}
		s=s-power[i];
	}
	cout<<ss;
	return 0;
}

2022/11/28 19:41
加载中...