一飞冲天xqc @ 2017-11-30 20:45:41
#include<iostream>
#include<cstdio>
using namespace std;
int a[100001],b[100001],d[100001];
int main()
{
int n,m,k,l;
int j=0;
cin>>n>>m>>k>>l;
for(int i=1;i<=n;i++) cin>>a[i]>>b[i];
l=k+l;
int sum=0;
for(int i=1;i<=n;i++)
{
if(l>=a[i]) {
j=j+1;
d[j]=b[i];
}
}
for(int i=1;i<=j;i++)
{
for(int x=1;x<=j;x++)
{
if(d[i]<d[x])
{
int tem;
tem=d[x];
d[x]=d[i];
d[i]=tem;
}
}
}
int i=1;
while(m>=0)
{
m-=d[i];
i+=1;
sum+=1;
}
cout<<sum-1;
return 0;
}
求指教
by 一飞冲天xqc @ 2017-11-30 21:03:32
大神快来啊