原題連結：P1199 [NOIP2010 普及組] 三國遊戲 - 洛谷 | 電腦科學教育新生態 (luogu.com.cn)

題意：任意兩個武將搭配有對應默契值，人和計算機輪流選擇，計算機的策略是儘可能破壞人形成最強組合即找出所有配對中默契值最高的那對武將組合，並將該組合中的自由武將選入自己的軍隊

思路：因為最優解會被破壞，所以每次選擇第二大進行選擇

評價：待補

 1 #include<bits/stdc++.h>
 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 }