心态炸裂
查看原帖
心态炸裂
254389
_短笛无腔_楼主2021/8/20 08:52
#include<bits/stdc++.h>
using namespace std;
int ap[5005],sp[5005],cn[5005];
bool cmp(int a,int b){
	return a<b;
}
int main(){
	int n,s;
	cin>>n>>s;
	int a,b;
	cin>>a>>b;
	int tmp=1;
	for(int i=1;i<=n;i++){
		cin>>ap[i]>>sp[i];
		if(ap[i]<a+b){
			cn[tmp]=sp[i];
			tmp++;
		}
	}
	sort(cn+1,cn+tmp+1,cmp);
	int cann=0;
	for(int i=1;s-cn[i]>=0;i++){
		s-=cn[i];
		cann++;
	}
	cout<<cann;
	return 0;
}

测样例的时候得数是5(应该为4),中间输出竟然把200 0这一个苹果算上了,怎么看都不可能算上啊!

心态炸裂……

2021/8/20 08:52
加载中...