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 = (1<<30)-1;
const int mod=1000000007;
const int maxn=100005;

int g[15][15];

int main(){
    int n,a[10]={1,2,3,4,5};
    n=5;
    int p[10];
    
    for(int i=1;i<=5;i++)
     for(int j=1;j<=5;j++) cin>>g[i][j];
    
    int ans=0;
    int maxx=-1;
    do{
        for(int i=0;i<5;i++) {
        //    printf("%d ",a[i]);
            p[i]=a[i];
        }
        
        //    printf("
");
        int a=g[p[0]][p[1]]+g[p[1]][p[0]]+g[p[2]][p[3]]+g[p[3]][p[2]];
        int b=g[p[1]][p[2]]+g[p[2]][p[1]]+g[p[3]][p[4]]+g[p[4]][p[3]];
        int c=g[p[2]][p[3]]+g[p[3]][p[2]];
        int d=g[p[3]][p[4]]+g[p[4]][p[3]];
        ans=a+b+c+d;
        maxx=max(ans,maxx);
    //    printf("maxx=%d
",maxx);
    //    printf("ans=%d
",ans);
    
    } while(next_permutation(a,a+5));
    
    printf("%d
",maxx);
    return 0;
}