80分求助,最后一个WA
查看原帖
80分求助,最后一个WA
536120
xxxzh28楼主2021/8/21 17:14
#include<bits/stdc++.h>
using namespace std;
int m,n,a[5000],b[5000],x,y,strength=0,ans=0;
int main(){
	cin>>m>>n;
	cin>>x>>y;
	for(int i=1;i<=m;i++){
		cin>>a[i]>>b[i];
		}
    for(int i=0;i<m;i++){
        for(int j=m;j>=0;j--){
            if(b[j]<b[j-1]){
                swap(a[j],a[j-1]); 
                swap(b[j],b[j-1]);
            }
        }
}
for(int i=1;i<=m;i++){
	if(x+y>=a[i]){
   strength+=b[i];
   ans++;
   if(strength>n)
   break;	
}
}
if(strength==0)
cout<<"0";
else
cout<<(ans-1);
return 0;	
}
2021/8/21 17:14
加载中...