3,5测试点错了,谁来帮帮蒟蒻QWQ
查看原帖
3,5测试点错了,谁来帮帮蒟蒻QWQ
991919
wcop114514楼主2023/7/13 11:06
#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,s,a,b,x[300],y[300],mi,ans=0;
	cin>>n>>s>>a>>b;
	for(int i=0;i<n;i++)cin>>x[i]>>y[i]; 
	for(int i=0;i<n;i++){
		mi=i;
		for(int j=i;j<n;j++){
			if(y[mi]>y[j])mi=j;
		}
		int q=y[mi],w=x[mi];
		y[mi]=y[i];x[mi]=x[i];
		y[i]=q;x[i]=w;
	}
	for(int i=0;i<n;i++){
		if(x[i]>a+b||s<y[i])s-=0;
		else {
		s-=y[i];
		ans++;
		}
	}
	cout<<ans;
    return 0;
}
2023/7/13 11:06
加载中...