問題 B 黑暗意志

問題 b: 黑暗意志

時間限制: 1 sec 記憶體限制: 128 mb

提交: 455 解決: 135

[提交] [狀態] [命題人:外部匯入]

題目描述

在數千年前潘達利亞從卡利姆多分離之時，迷霧籠罩著這塊新形成的大陸，使它不被外來者發現。迷霧同樣遮蔽著這片大陸古老**的要塞——雷神的雷電王座。在雷神統治時期，他的要塞就是雷電之王力量的保障。即使在他死後，強大而墮落的能量仍然在此縈繞不絕；而復活的雷電之王和贊達拉巨魔企圖再次駕馭那股能量，重建昔日帝國。這就是魔獸世界5.2版本的大型團隊副本"雷電王座"

雷電王座中有乙個神奇的boss是所有玩家都會記得的，直到現在當你的人物血量比boss血量都高的時候，在戰鬥的時候都要注意自己是不是會一不留神死在這個boss面前，它就是"黑暗意志"

黑暗意志的整場戰鬥圍繞著一種神秘、旋轉的液體——心能；它們是在這側廳室內魔古實驗的核心。這些重要的液體有固定的量並能啟用魔像。當最初儲藏它們的容器被摧毀後，逃逸出的液體會不斷流向越來越大的構造體；直至它們的量聚集到一定程度後，便會啟用所有魔像中最大的乙個——黑暗意志。

擊殺這個boss需要團隊玩家乙個人面向乙個小魔像，在保證不擊殺小魔像的情況下存活並且對boss進行輸出，並且在需要時擊殺小魔像以減輕**壓力，提高對boss的輸出

但是在煉獄難度下，玩家不但要保證不擊殺小魔像，更要保證任意乙個小魔像本身的血量，有另乙個小魔像的血量與它相同，那麼這兩個小魔像之間便會形成一條連線(每個小魔像只能連線一條線),同時小魔像上會出現乙個debuff(減少小魔像50%的輸出)，顯然這個debuff在煉獄難度下的副本戰鬥中至關重要。

所以在煉獄難度開荒的時候，隊長會給兩個dps差不多的玩家組隊，讓這兩個玩家保證自己的小魔像與另乙個人的小魔像血量相同，但是在團滅五次之後，團長終於發現，不是**不夠，而是有兩個玩家的dps與之前的dps有了差別，所以總是不能保證他們這一組的小魔像血量相同，但是這個時候，每對玩家彼此都有了默契，重新分組顯然是不明智的，那麼團長準備自己去幫助那兩個玩家，保證他們的小魔像血量相同，但是團長需要知道，他們兩個的小魔像血量是多少，才可以去攻擊那個血量較多的小魔像，來保證這兩個小魔像血量相同，從而擊殺boss。

所以現在告訴你所有小魔像的血量，你能告訴團長，那兩個玩家所對應的小魔像血量是多少嗎？

輸入第一行乙個整數t，代表資料的組數（1<=t<=10）,接下來t組資料，每組資料的第一行是乙個整數n（2<=n<=1000000,保證n是偶數），第二行是n個整數ai（0 <= ai <= 1000000000）代表血量，每兩個整數之間有乙個空格，（輸入保證有且只有兩個小魔像無法連線）

輸出對於每組資料，輸出兩個整數，分別代表兩個小魔像的血量，中間有乙個空格，並且血量較大的先輸出。

樣例輸入

複製樣例資料26

2 2 1 1 3 4

41 1 3 4

樣例輸出

4 34 3

#include #include #include #include #include #include #include #include #include //isalpha,isdight,toupper
#include #include typedef long long ll;
using namespace std;
#define inf 0x3f3f3f3f
const int maxn=1000000+5;
setse;
mapmp;
int t;
int n;
int b[maxn];
int a[maxn];
int main()
cout
se.clear();
}return 0;
}

問題 B 黑暗意志

問題 B 黑暗意志

黑暗意志水題

SPFA演算法例題問題 A 黑暗城堡

問題 B 黑暗意志

問題 B 黑暗意志

黑暗意志 水題

SPFA演算法 例題 問題 A 黑暗城堡

相關推薦

黑暗意志水題

SPFA演算法例題問題 A 黑暗城堡