章七例六 Bandwidth UVA - 140（暴力+剪枝）

题意：就是给了你一个定义，问所有情况中值最小的那种情况；需要暴力，但是如果此时出现了值比之前出现的最小值要大的话，则可以直接对下一个情况进行判断了，这个就叫做剪枝~
还有一个坑点，就是sizeof。。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
using namespace std;
#define INF 0x3f3f3f3f
int vis[30][30];
int p1[30],p[10],a[20];
char s[100005];
int main()
{
    while(scanf("%s",s)!=EOF&&s[0]!='#')
    {
      int slen=strlen(s);
      memset(vis,0,sizeof(vis));
      memset(p,0,sizeof(p));
      memset(p1,0,sizeof(p1));
      memset(a,0,sizeof(a));
      for(int i=0;i<slen;i++)
      {
        if(s[i]>='A'&&s[i]<='Z')
          p1[s[i]-'A']=1;
        if(s[i]==':')
        {
          int id=s[i-1]-'A';i++;
          while(s[i]!=';'&&i<slen)
          {
            if(s[i]>='A'&&s[i]<='Z')
              p1[s[i]-'A']=1;
            vis[id][s[i]-'A']=1;
            vis[s[i]-'A'][id]=1;
            i++;
          }
        }
      }
      int h=0;
      for(int i=0;i<26;i++)
        if(p1[i]==1)
           p[h++]=i;
      int maxn=0,ans=INF,flag=0;
      do{
        maxn=0,flag=0;
        for(int i=0;i<h;i++)
        {
          for(int j=i+1;j<h;j++)
          {
            if(vis[p[i]][p[j]]==1)
            {
              if(ans<=(j-i))
              {
                flag=1;
                break;
              }
              if(maxn<(j-i))
                maxn=j-i;
            }
          }
          if(flag) break;
        }
        if(!flag) {ans=maxn; memcpy(a,p,sizeof(p));}//这个memcpy，中的sizeof，如果a比p小的话，是会WA的。然后sizeof 是p的空间，如题目中为10
      }while(next_permutation(p,p+h));
      flag=0;
      for(int i=0;i<h;i++)
        printf("%c ",a[i]+'A');
      printf("-> ");
      printf("%d\n",ans);
    }
    return 0;
}