博弈论

#include <stdio.h>
#include <memory.h>
#include <math.h>
#include <string>
#include <vector>
#include <set>
#include <stack>
#include <queue>
#include <algorithm>
#include <map>


#define I scanf
#define OL puts
#define O printf
#define F(a,b,c) for(a=b;a<c;a++)
#define FF(a,b) for(a=0;a<b;a++)
#define FG(a,b) for(a=b-1;a>=0;a--)
#define LEN 1000
#define MAX 1<<30
#define V vector<int>

using namespace std;

int a[LEN][LEN];

int main(){
//    freopen("D:\\CbWorkspace\\博弈论\\三国游戏.txt","r",stdin);
    int i,j,n;
    I("%d",&n);
    for(i=1;i<=n;i++){
        a[i][i]=-1;
        for(j=i+1;j<=n;j++){
            I("%d",&a[i][j]);
            a[j][i]=a[i][j];
        }
    }
    //对于每一个英雄，进行排序
    for(i=1;i<=n;i++) sort(a[i]+1,a[i]+1+n);
    //在第二小的value中寻找
    int ans=-1;
    for(i=1;i<=n;i++) ans=max(ans,a[i][n-1]);
    printf("%d\n%d\n",1,ans);
    i=0;
    return 0;
}