P1199三国游戏（博弈论）

一堆武将，两两之间有个默契值，你先选然后机器选和你匹配的默契值最大的武将，意思就是不让你选最大的，这个时候一顿分析，（你拿了默契值最大的一个，另一个肯定被机器拿了，所以谁都拿不到最大的，机器拿完又是你选的了，这时你就可以选和你手上的这个匹配的默契值最大的），所以人是必胜的，最大的肯定是第二大的之中最大的

 

意思就是28，23，28，16，32，26（每一行的第二大）之中最大的，直接做出这样一个表，然后找答案就好了

#include<climits>
#include<iostream>
using namespace std;
const int N=550;
int mp[N][N];
int n;
const int inf=INT_MAX;
int main()
{
    cin>>n;
    for(int i=1;i<=n-1;i++)
    {
        for(int j=i+1;j<=n;j++)
        {
            cin>>mp[i][j];
            mp[j][i]=mp[i][j];
        }
    }
    for(int i=1;i<=n;i++)
    {
        mp[i][i]=-inf;
    }//以上都是初始化
    int ans=-inf;
    for(int i=1;i<=n;i++)//循环每一行
    {
        int first=-inf,second=-inf;//从每一行找出第一大的，和第二大的
        for(int j=1;j<=n;j++)
        {
            if(mp[i][j]>first)
            {
                second=first;
                first=mp[i][j];
            }
            else if(mp[i][j]>second)
            {
                second=mp[i][j];
            }
        }
        ans=max(ans,second);//更新ans
    }
    cout<<1<<endl;//因为人必胜，输出1
    cout<<ans;
    return 0;
}