題目描述正解：貪心的思想。類似於田忌賽馬。盡可能讓最強的贏，最弱的贏，都不行讓最弱打對方的最強消耗對方的最強的情況。第***x屆noi期間，為了加強各省選手之間的交流，組委會決定組織一場省際電子競技大賽，每乙個省的代表隊由n名選手組成，比賽的專案是老少咸宜的網路遊戲泡泡堂。每一場比賽前，對陣雙方的教練向組委會提交乙份參賽選手的名單，決定了選手上場的順序，一經確定，不得修改。比賽中，雙方的一號選手，二號選手……，n號選手捉對廝殺，共進行n場比賽。每勝一場比賽得2分，平一場得1分，輸一場不得分。最終將雙方的單場得分相加得出總分，總分高的隊伍晉級(總分相同抽籤決定)。
作為浙江隊的領隊，你已經在事先將各省所有選手的泡泡堂水平了解的一清二楚，並將其用乙個實力值來衡量。為簡化問題，我們假定選手在遊戲中完全不受任何外界因素干擾，即實力強的選手一定可以戰勝實力弱的選手，而兩個實力相同的選手一定會戰平。由於完全不知道對手會使用何種策略來確定出場順序，所以所有的隊伍都採取了這樣一種策略，就是完全隨機決定出場順序。
當然你不想這樣不明不白的進行比賽。你想事先了解一下在最好與最壞的情況下，浙江隊最終分別能得到多少分。
輸入輸出格式
輸入格式： 輸入檔案的第一行為乙個整數n，表示每支代表隊的人數。
接下來n行，每行乙個整數，描述了n位浙江隊的選手的實力值。
接下來n行，每行乙個整數，描述了你的對手的n位選手的實力值。
20％的資料中，1<=n<=10；
40％的資料中，1<=n<=100；
60％的資料中，1<=n<=1000；
100％的資料中，1<=n<=100000，且所有選手的實力值在0到10000000之間。
輸出格式： 輸入檔案中包括兩個用空格隔開的整數，分別表示浙江隊在最好與最壞的情況下分別能得多少分。不要在行末輸出多餘的空白字元。
輸入輸出樣例
輸入樣例#1：
2 1 3
2 4
輸出樣例#1：
2 0
輸入樣例#2：
6 10000000
10000000
10000000
10000000
10000000
10000000
0 0 0 0 0 0 輸出樣例#2： 12 12 說明
樣例說明
1： 我們分別稱4位選手為a,b,c,d。則可能出現以下4種對戰方式，最好情況下可得2分，最壞情況下得0分。
一 二 三 四
浙江 ??? 結果 浙江 ??? 結果 浙江 ??? 結果 浙江 ??? 結果
一號選手 a c 負 a d 負 b c 勝 b d 負
二號選手 b d 負 b c 勝 a d 負 a c 負
總得分 0 2 2 0
**如下：
#include
#include
#include
#include
using
namespace
std;
const
int maxn=200005;
int zj[maxn],qt[maxn],n;
int solve(int zj,int qt)
}return ans;
}int main()
30分stl:
#include
#include
#include
#include
using
namespace
std;
const
int maxn=200005;
int zj1[maxn],qt[maxn],zj2[maxn];
int main()
else}}
for(int i=1;i<=n;i++)
else}}
printf("%d %d\n",ans1,2*n-ans2);
return
0;}
洛谷P2587 ZJOI2008 泡泡堂 題解
題目傳送門 題目大意 不知道怎麼能夠表述的更簡潔一些。思考過程 具體做法 模擬田忌賽馬，策略是 1.將我方最菜的和敵方最菜的比較，如果我方的比較厲害就 2.將我方最強的和地方最強的比較，如果我方的比較厲害就 3.用我方最菜的換掉地方最強的 上述三條按序號來優先執行，策略正確性不會證2333 incl...
洛谷 P2607 ZJOI2008 騎士
給出一幅有n個點,n條邊的無向未必聯通圖,每乙個點有乙個權並與另外乙個點相連,對其中一些點進行染色,且相鄰兩點的顏色不能都染,則最大的染色點權值和是多少.這題和 洛谷p1453城市環路 很像,區別就在於它不是連通圖.因而可以先用並查集和vector進行分塊,易證每一塊都是比樹多一條邊的連通圖,每一塊...
洛谷P2607 ZJOI2008 騎士 題解
題目傳送門 題目大意 每個騎士都有自己的戰鬥力且不能和另乙個特定的騎士同時出征，試問出征的騎士最大總戰鬥力是多少 總戰鬥力等於所有出征的騎士的戰鬥力之和 思考過程 做過洛谷p1352 沒有上司的舞會的同學肯定會覺得這個題和它很想，只不過那個題是n個點n 1條邊的樹，這個題是n個點n條邊的基環樹，多了...