Assassin’s Creed(天津online)

#include <iostream>
#include <algorithm>
#define N 100005
using namespace std;
struct node 
{
	int dao,xue;
}a[N],b[N];
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;
}

由于情况有点小多，题目的思路全部注释上去了。