眾所周知，三國題材的遊戲很多，小涵遇到了其中之一
傳送這個題顯然用貪心做,但是怎麼貪心？
首先我們只知道計算機的策略，但我們不知道小涵的策略。所以我們要想小涵是怎麼挑的。
計算機的策略是拆掉你每次選擇時最大的那一對，所以小涵當前能夠得到的最大默契值就是小涵所選武將那一行的次大值。為了得到這個次大值，下一次小涵就會選與之配對的那個武將。所以小涵的策略就是1.選出武將（亂搞）2.下一把去拿配成次大值的武將
所有武將都選完後，小涵手裡的最大默契值就是小涵手裡武將所對應的次大值最大的那個。為了得到最大的默契值，我們就讓小涵選出每一行次大值最大的一行所對應的武將。因為計算機是不斷的拆，所以計算機不可能拿到最大默契值，所以這樣小涵穩贏。
綜上，我們只需要比較每個次大值，選出最大的即可（別忘了小涵贏了要輸出1）
**
#include#include#include
#include
#include
using
namespace
std;
int n,m[550][550],k1,k2[550
];bool ch[550
];int
main()
}for(int i=1;i<=n;i++)
sort(m[i]+1,m[i]+1+n);
for(int i=1;i<=n;i++)
printf(
"1\n%d
",k1);
}
P1199 三國遊戲
小涵很喜歡電腦遊戲，這些天他正在玩乙個叫做 三國 的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 n 位武將 n為偶數且不小於 4 任意兩個武將之間有乙個 默契值 表示若此兩位武將作為一對組合作戰時，該組合的威力有多大。遊戲開始前，所有武將都是自由的 稱為自由武將，一旦某...
P1199 三國遊戲
小涵很喜歡電腦遊戲，這些天他正在玩乙個叫做 三國 的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 n 位武將 n為偶數且不小於 4 任意兩個武將之間有乙個 默契值 表示若此兩位武將作為一對組合作戰時，該組合的威力有多大。遊戲開始前，所有武將都是自由的 稱為自由武將，一旦某...
P1199 三國遊戲 博弈
小涵很喜歡電腦遊戲，這些天他正在玩乙個叫做 三國 的遊戲。在遊戲中，小涵和計算機各執一方，組建各自的軍隊進行對戰。遊戲中共有 nn 位武將 nn為偶數且不小於44 任意兩個武將之間有乙個 默契值 表示若此兩位武將作為一對組合作戰時，該組合的威力有多大。遊戲開始前，所有武將都是自由的 稱為自由武將，一...