Assassin’s Creed(天津online)

#include <iostream>
#include <algorithm>
#define N 100005
using namespace std;
struct node
{
int dao,xue;
}a
,b
;
int cmp(node x,node y){return x.xue<y.xue;}
int main ()
{
//freopen("t.txt","r",stdin);
int p,n,m,t,k,i,f,td,a1,b1,x,y,xie,ren,t_xie,t_ren;
for(scanf("%d",&t),k=1;k<=t;k++)
{
printf("Case %d: ",k);
scanf("%d%d",&n,&m);
t_ren=ren=f=a1=b1=td=0;t_xie=xie=m;
for(i=0;i<n;i++)
{
scanf("%d%d",&x,&y);
if(y)
td+=y,a[a1].dao=y,a[a1++].xue=x;
else
f+=1, b[b1].dao=y,b[b1++].xue=x;
}
sort(a,a+a1,cmp);
sort(b,b+b1,cmp);
if(f==n || xie<a[0].xue)
{//如果全部没带刀 或者 不能杀死第一个带刀的人
for(i=0;i<b1 && xie>=b[i].xue;i++)
xie-=b[i].xue,ren++;
printf("%d %d\n",ren,m-xie);
continue;
}
//如果能杀死第一个带刀的人，并且产生的刀可以杀死所有人
if(td+1-n>=0) printf("%d %d\n",n,a[0].xue);
else
{//如果杀不死所有的人，那个就用自己的血去杀,敌人耗血少的
/* 1  */
ren=td+1;xie-=a[0].xue; p=n-ren;
for(i=0;i<b1;i++) a[a1++].xue=b[i].xue;
sort(a+1,a+a1,cmp);
for(i=1;i<=p && xie>=a[i].xue;i++) //少取一个等于号wa N次
ren++,xie-=a[i].xue;
/* 2  */
for(i=0;i<b1 && t_xie>=b[i].xue;i++)
t_ren++,t_xie-=b[i].xue;
/* 特殊情况考虑 */
if(ren>t_ren) printf("%d %d\n",ren,m-xie);
else if(ren<t_ren) printf("%d %d\n",t_ren,m-t_xie);
else
{
if(t_xie<xie) printf("%d %d\n",ren,m-xie);
else printf("%d %d\n",t_ren,m-t_xie);
}
}
}
return 0;
}