Part2.5 P1199 三国游戏 【贪心，博弈论？】

原题链接：P1199 [NOIP2010 普及组] 三国游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题意：任意两个武将搭配有对应默契值，人和计算机轮流选择，计算机的策略是尽可能破坏人形成最强组合即找出所有配对中默契值最高的那对武将组合，并将该组合中的自由武将选入自己的军队

思路：因为最优解会被破坏，所以每次选择第二大进行选择

评价：待补

 1 #include
 2 using namespace std;
 3 //#define mod 1000000007
 4 typedef long long ll;
 5 ll a[505][505];
 6 int main()
 7 {
 8     int n;
 9     scanf("%d",&n);
10     for(int i=1;i<=n-1;i++)
11     {
12         for(int j=i+1;j<=n;j++)
13         {
14             scanf("%lld",&a[i][j]);
15             a[j][i]=a[i][j];
16         }
17     }
18     ll ans=0;
19     for(int i=1;i<=n;i++)
20     {
21         sort(a[i]+1,a[i]+1+n);
22         ans=max(ans,a[i][n-1]);
23     }
24     printf("1\n%lld",ans);
25     return 0;
26 }