感觉没毛病,40分,求大佬指点
查看原帖
感觉没毛病,40分,求大佬指点
662006
QLUzongyuxing楼主2022/1/30 10:39
#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,s,a,b,x[280],y[100],c=0;
	cin>>n>>s;
	cin>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>x[i];
		cin>>y[i];
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n-i;j++){
			if(y[j]>y[j+1]){
			  swap(y[j],y[j+1]);
			  swap(x[j],x[j+1]);
			}
		}
	}
	for(int i=1;i<=n;i++){
		if(x[i]<=a+b){
		   if(s>=y[i]){
		   	s-=y[i];
		   	c++;
		   }else{
		   	cout<<c<<endl;
		   	return 0;
		   }
		}
	}
}
2022/1/30 10:39
加载中...