洛谷 P1199 三国游戏 题解

这道题的难度应该达到普及+了吧我太蒟蒻了

其实做完这道题后仔细想一想发现了一种神奇的问题：计算机好笨啊！！！

Q：为什么？
A:你想啊，计算机没有自己的思想，一直被人牵着鼻子走，这难道不笨吗？
Q:蛤？什么意思？
A：题目虽然说计算机会破坏人类的选择，但实际上人类一直选择数值最优的那一对的其中一个,那么计算机一定会选择另一个，那么换句话说就是**人类一直破坏计算机的选择**，导致双方永远选择不了最优的一对。
   **人类不断的破坏计算机的选择，并且人类永远是先手**,这种情况下导致人类是必胜的。所以第一问永远输出1；
   至于第二问，刚才提过，双方永远选择不了最优的一对。由于是人类主导游戏的方向，所以答案就是每一个武将与其他武将搭配的次大值中的最大值。

#include <bits/stdc++.h>
using namespace std;
int a[510][510];
int b[510];
int main ()
{
    int n;
    cin>>n;
    int cnt=0;
    for(int i=1;i<=n;i++){
        for(int j=i+1;j<=n;j++){
            scanf("%d",&a[i][j]);
            a[j][i]=a[i][j];
        }
    }
    int maxn=-1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            b[j]=a[i][j];
        }
        sort(b+1,b+1+n);
        maxn=max(maxn,b[n-1]);
    }
    cout<<"1"<<endl;
    cout<<maxn;
}