poj2038

题意：
有ABCDE 5个字母，找出它的全排列中的一种排列和输入的n个串中的相对位置不同的个数的和最小。
例如ABCDE和ACBDE,相对位置就BC不一样，即value=1;
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct node
{
    //记录全排列的结果。
    char pox[110];
    int num[10];
}num_a[121],num_b[121];
int vis[5];
int nu,d;
char temp[5];
void DFS()
{
    int i;
    if(d==5)
    {
        strcpy(num_a[nu].pox,temp);
        nu++;
        return ;
    }
    for(int i=0; i<5; i++)
        if(!vis[i])
        {
            temp[d]=i+'A';
            vis[i]=1;
            d++;
            DFS();
            d--;
            vis[i]=0;
        }
}
int main()
{
    int sum,i,j,k,p,q,n,ans;
    nu=d=0;
    DFS();
    while(~scanf("%d",&n),n)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%s",num_b[i].pox);
        }
        for(i=0; i<nu; i++)//转化。
            for(k=0; k<5; k++)
                num_a[i].num[num_a[i].pox[k]-'A']=k;
        for(i=0; i<n; i++)
            for(k=0; k<5; k++)
                num_b[i].num[num_b[i].pox[k]-'A']=k;
        int max=99999999;
        int temp;
        ans=0;
        for(i=0; i<nu; i++)
        {
            sum = 0;
            for(k=0; k<n; k++)
            {
                temp=0;
                for(j=0; j<5; j++)
                    for(p=j+1; p<5; p++)
                        if((num_a[i].num[j]-num_a[i].num[p])*(num_b[k].num[j]-num_b[k].num[p])<0)
                            temp++;
                sum += temp;
            }
            if(sum<max)
            {
                max=sum;
                ans=i;
            }
        }
        printf("%s is the median ranking with value %d.\n",num_a[ans].pox,max);
    }
    return 0;
}