I've Got Your Back(gammon)

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
struct node
{
	int t[6];
}p[15504];
vector<node> ve;
bool cmp(node a,node b)
{
	if(a.t[0]==b.t[0])
	{
		if(a.t[1]==b.t[1])
		{
			if(a.t[2]==b.t[2])
			{
				if(a.t[3]==b.t[3])
				{
					if(a.t[4]==b.t[4])
					{
						return a.t[5]<b.t[5];
					}
					return a.t[4]<b.t[4];
				}
				return a.t[3]<b.t[3];
			}
			return a.t[2]<b.t[2];
		}
		return a.t[1]<b.t[1];
	}
	return a.t[0]<b.t[0];
}
void dfs(node pi,int k)
{
	if(k<5)
	{
		for(int i=15;i>=0;i--)
	    {
		   int sum=0;
		   pi.t[k]=i;
		   for(int j=0;j<=k;j++)
			   sum+=pi.t[j];
		   if(sum<=15)
		   {
			   dfs(pi,k+1);
		   }
	    }
	}
	else
	{
		int sum=0;
		for(int j=0;j<k;j++)
			sum+=pi.t[j];
		pi.t[k]=15-sum;
		ve.push_back(pi);
	}
}
bool xd(node a,node b)
{
	if(a.t[0]==b.t[0]&&a.t[1]==b.t[1]&&a.t[2]==b.t[2]&&a.t[3]==b.t[3]&&a.t[4]==b.t[4]&&a.t[5]==b.t[5])
		return 1;
	else
		return 0;
}
int main(void)
{
	node pi;
	dfs(pi,0);
	for(int i=0;i<=15503;i++)
	{
		p[i]=ve[i];
	}
	sort(p,p+15504,cmp);
	//for(int i=0;i<5;i++)
		//printf("%d %d %d %d %d %d\n",p[i].t[0],p[i].t[1],p[i].t[2],p[i].t[3],p[i].t[4],p[i].t[5]);
	char s;
	int num=0;
	while(scanf("%c",&s),s!='e')
	{
		num++;
		if(s=='m')
		{
			node qi;
			for(int i=0;i<6;i++)
				scanf("%d",&qi.t[i]);
			for(int i=0;i<15504;i++)
				if(xd(qi,p[i]))
				{
					printf("Case %d: %d\n",num,i);
					break;
				}
		}
		else if(s=='u')
		{
			int ss;
			scanf("%d",&ss);
			node qi=p[ss];
			printf("Case %d: %d %d %d %d %d %d\n",num,qi.t[0],qi.t[1],qi.t[2],qi.t[3],qi.t[4],qi.t[5]);
		}
		getchar();
	}
}

这道题的想法就比较简单了，就是把整个数组排列好，然后对应操作就可以了。