題目：
仔細想想，兩方都拿不到每個武將的配對中最大的；
本來想的是如果有武將a,b，對應最大ma,mb，次大ca,cb，那麼自己選了a，電腦選了mb，接下來自己選b，若mb但仔細一想，這樣還不如第二步去選ca......
所以自己只要設計一下，選到次大武將中最大的一組，就必勝了。
**如下：
#include#include#include
using
namespace
std;
int n,a[505][505
],ans;
intmain()
for(int i=1;i<=n;i++)
printf(
"1\n%d
",ans);
return0;
}
洛谷 P1199 三國遊戲
題目描述 小涵很喜歡電腦遊戲，這些天他正在玩乙個叫做 三國 的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 n 位武將 n為偶數且不小於 4 任意兩個武將之間有乙個 默契值 表示若此兩位武將作為一對組合作戰時，該組合的威力有多大。遊戲開始前，所有武將都是自由的 稱為自由武...
洛谷P1199 三國遊戲
小涵很喜歡電腦遊戲，這些天他正在玩乙個叫做 三國 的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 n 位武將 n為偶數且不小於 4 任意兩個武將之間有乙個 默契值 表示若此兩位武將作為一對組合作戰時，該組合的威力有多大。遊戲開始前，所有武將都是自由的 稱為自由武將，一旦某...
洛谷 P1199 三國遊戲
參考 solution id 17 這道題要求最後得到的兩方的默契值最大的武將，小涵的默契值大於計算機，首先，我們這個解法獲勝的思路是，每個武將對應的所有配對值中最大的值，已經被拆散 在這種情況下，場上存在的只剩所有的 次大值 就是我們拿來排序的那一堆 這時候小涵拿到了 次大值 中的最大值，肯定是場...