新手守护
#include<iostream>
using namespace std;
struct shuhang{
int pi,ci;
}a[1000010];
bool cmp(shuhang a,shuhang b)
{
return a.pi-a.ci>b.pi-b.ci;
}
int main()
{
int n,k,m,num=0;
cin>>n>>k>>m;
for(int i=1;i<=n;i++)
{
cin>>a[i].pi>>a[i].ci;
}
for(int i=1;i<=n;i++)
{
if(m!=0)
{
if(a[i].pi>m&&a[i].ci>m)
{
continue;
}
else if(a[i].pi>m&&a[i].ci<=m)
{
if(k!=0)
{
if(m-a[i].ci<=0)
{
break;
}
else
{
k--;
m-=a[i].ci;
num++;
}
}
else
{
if(m-a[i].ci<=0)
{
break;
}
else
{
m-=a[i].ci;
num++;
}
}
}
else if(a[i].pi<=m&&a[i].ci<=m)
{
if(k!=0)
{
if(m-a[i].ci<=0)
{
break;
}
else
{
k--;
m-=a[i].ci;
num++;
}
}
else
{
if(m-a[i].ci<=0)
{
break;
}
else
{
m-=a[i].ci;
num++;
}
}
}
}
else
{
break;
}
}
cout<<num<<endl;
return 0;
}
为什么50分????