1
查看原帖
1
1432246
_qumingnan_楼主2024/9/3 15:23
#include<bits/stdc++.h>
using namespace std;
int n,m,t,s,a,b,c[114514],d[114514],e,ans;
int main(){
	cin>>n>>s;
	cin>>a>>b;
	for(int i=1;i<=n;i++){
		cin>>c[i]>>d[i];
	}
	for(int i=n;i>1;i--){
		for(int j=1;j<i;j++){
			if(c[j]>c[j+1]){
				e=c[j];
				c[j]=c[j+1];
				c[j+1]=e;
				e=d[j];
				d[j]=d[j+1];
				d[j+1]=e;
			}
		}
	}
	int i;
	for(i=1;i<=n;i++){
		if(c[i]>a+b)break;
	}
	int i1=i;
	for(;i>1;i--){
		for(int j=1;j<i;j++){
			if(d[j]>d[j+1]){
				e=d[j];
				d[j]=d[j+1];
				d[j+1]=e;
			}
		}
	}
	for(i=1;i<=i1;i++){
		if(d[i]>s)break;
		s-=d[i];
	}
	cout<<i-1;
	return 0;
}
2024/9/3 15:23
加载中...