计蒜客--蒜头君开公司
Posted pythonbigdata
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了计蒜客--蒜头君开公司相关的知识,希望对你有一定的参考价值。
AC代码:
#include<stdio.h> #include<algorithm> #include<vector> using namespace std; int main(){ int n; int a[11][11]; int b[11]; vector<int> v; scanf("%d",&n); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ scanf("%d",&a[i][j]); } } for(int k=0;k<n;k++){ b[k]=k+1; } do{ int sum=0; for(int p=0;p<n;p++){ sum+=a[b[p]-1][p]; //printf("%d",b[p]); } //printf("\\n"); v.push_back(sum); }while(std::next_permutation(b,b+n)); sort(v.begin(),v.end()); printf("%d",v[0]); return 0; }
以上是关于计蒜客--蒜头君开公司的主要内容,如果未能解决你的问题,请参考以下文章