codeforces 431 B Shower Line【暴力】

题意：给出五个人的编号，分别为 1 2 3 4 5，他们在排队，

最开始的时候，1和2可以交谈，3和4可以交谈 然后1走了之后,2和3交谈，4和5可以交谈 2走了之后，3和4可以交谈， 3走了之后，4和5可以交谈

给出一个5*5的矩阵，问最大的交谈的值， 比如2和3交谈，交谈的值为g[2][3]+g[3][2]

直接枚举排列，因为5!=120,算出每一种排列的交谈值，找出最大值

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include <cmath>
 #include<stack>
 #include<vector>
 #include<map>
 #include<set>
 #include<queue>
 #include<algorithm>
 using namespace std;

 typedef long long LL;
 const int INF = (<<)-;
 const int mod=;
 const int maxn=;

 int g[][];

 int main(){
     int n,a[]={,,,,};
     n=;
     int p[];

     for(int i=;i<=;i++)
      for(int j=;j<=;j++) cin>>g[i][j];

     int ans=;
     int maxx=-;
     do{
         for(int i=;i<;i++) {
         //    printf("%d ",a[i]);
             p[i]=a[i];
         }

         //    printf("\n");
         int a=g[p[]][p[]]+g[p[]][p[]]+g[p[]][p[]]+g[p[]][p[]];
         int b=g[p[]][p[]]+g[p[]][p[]]+g[p[]][p[]]+g[p[]][p[]];
         int c=g[p[]][p[]]+g[p[]][p[]];
         int d=g[p[]][p[]]+g[p[]][p[]];
         ans=a+b+c+d;
         maxx=max(ans,maxx);
     //    printf("maxx=%d\n",maxx);
     //    printf("ans=%d\n",ans);

     } while(next_permutation(a,a+));

     printf("%d\n",maxx);
     return ;
 }