这道题给我的第一感觉就是贪心,选出每一行的最大默契度的那个武将,电脑肯定会选择和那个默契度匹配的另一个武将,这时候我们能获得的最大默契度就是该行次大默契度的武将,对于每一行的次大默契度比较出最高的,就是能获胜的最大默契度。注意我们一定能战胜电脑,因为电脑是按照我们的策略办事,能获得的最大默契度也就是次大的,但次大的已经被我们选了,所以不需要判断能不能获胜。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
using namespace std;
const int maxn=510;
int a[maxn][maxn];
int ans[maxn];
int n;
bool cmp(int a,int b)
{
return a>b;
}
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;i++)
{
for(int j=i+1;j<=n;j++)
{
cin>>a[i][j];
a[j][i]=a[i][j];
}
sort(a[i]+1,a[i]+n+1);
ans[i]=a[i][n-1];
}
int tot=-100;
for(int i=1;i<=n;i++)
{
//cout<<ans[i]<<' ';
tot=max(tot,ans[i]);
}
cout<<1<<endl;
cout<<tot<<endl;
}