洛谷P1999三国游戏

题目：https://www.luogu.org/problemnew/show/P1199

仔细想想，两方都拿不到每个武将的配对中最大的；

本来想的是如果有武将a,b，对应最大ma,mb，次大ca,cb，那么自己选了a，电脑选了mb，接下来自己选b，若mb<ca，则电脑选了ca，自己就可以选mb，也就是选了一组最大武将；

但仔细一想，这样还不如第二步去选ca......

所以自己只要设计一下，选到次大武将中最大的一组，就必胜了。

代码如下：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[505][505],ans;
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        for(int j=i+1,x;j<=n;j++)
        {
            scanf("%d",&x);
            a[i][j]=a[j][i]=x;
        }
    for(int i=1;i<=n;i++)
    {
        sort(a[i]+1,a[i]+n+1);
        ans=max(ans,a[i][n-1]);
    }
    printf("1
%d",ans);
    return 0;
}