1977: 黑暗意志

Time Limit:?1 Sec??Memory Limit:?128 MB
Submit:?89??Solved:?46
[Submit][Status][Web Board]

Description

在數千年前潘達利亞從卡利姆多分離之時，迷霧籠罩著這塊新形成的大陸，使它不被外來者發現。迷霧同樣遮蔽著這片大陸古老邪惡的要塞——雷神的雷電王座。在雷神統治時期，他的要塞就是雷電之王力量的保障。即使在他死后，強大而墮落的能量仍然在此縈繞不絕；而復活的雷電之王和贊達拉巨魔企圖再次駕馭那股能量，重建昔日帝國。這就是魔獸世界5.2版本的大型團隊副本"雷電王座"
雷電王座中有一個神奇的BOSS是所有玩家都會記得的，直到現在當你的人物血量比BOSS血量都高的時候，在戰斗的時候都要注意自己是不是會一不留神死在這個BOSS面前，它就是"黑暗意志"
黑暗意志的整場戰斗圍繞著一種神秘、旋轉的液體——心能；它們是在這側廳室內魔古實驗的核心。這些重要的液體有固定的量并能激活魔像。當最初儲藏它們的容器被摧毀后，逃逸出的液體會不斷流向越來越大的構造體；直至它們的量聚集到一定程度后，便會激活所有魔像中最大的一個——黑暗意志。
擊殺這個BOSS需要團隊玩家一個人面向一個小魔像，在保證不擊殺小魔像的情況下存活并且對BOSS進行輸出，并且在需要時擊殺小魔像以減輕治療壓力，提高對BOSS的輸出
但是在煉獄難度下，玩家不但要保證不擊殺小魔像，更要保證任意一個小魔像本身的血量，有另一個小魔像的血量與它相同，那么這兩個小魔像之間便會形成一條連線(每個小魔像只能連接一條線),同時小魔像上會出現一個debuff(減少小魔像50%的輸出)，顯然這個debuff在煉獄難度下的副本戰斗中至關重要。
所以在煉獄難度開荒的時候，隊長會給兩個DPS差不多的玩家組隊，讓這兩個玩家保證自己的小魔像與另一個人的小魔像血量相同，但是在團滅五次之后，團長終于發現，不是治療不夠，而是有兩個玩家的DPS與之前的DPS有了差別，所以總是不能保證他們這一組的小魔像血量相同，但是這個時候，每對玩家彼此都有了默契，重新分組顯然是不明智的，那么團長準備自己去幫助那兩個玩家，保證他們的小魔像血量相同，但是團長需要知道，他們兩個的小魔像血量是多少，才可以去攻擊那個血量較多的小魔像，來保證這兩個小魔像血量相同，從而擊殺BOSS。
所以現在告訴你所有小魔像的血量，你能告訴團長，那兩個玩家所對應的小魔像血量是多少嗎？

?

Input

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

?

Output

對于每組數據，輸出兩個整數，分別代表兩個小魔像的血量，中間有一個空格，并且血量較大的先輸出。

?

?

Sample Input

2

6

2 2 1 1 3 4

4

1 1 3 4

Sample Output

4 3

4 3

題意：就是給n個數，求只出現一次的兩個數是哪兩個（一定只存在兩個），輸出時大的在前。

解析：

起先用set的find函數，發現erase的只去除鍵值，但是內存還是在。后面直接放棄。

直接求，排個序。情況多，細心點就可以寫出來。

比如? 1 1 2 3 3 4（不同的在中間和末尾）

? ? ? ? ?1 1 2 3 4 4（中間）

? ? ? ? ?1 2 3 3 4 4 （頭）

? ? ? ? ?1 1 2 2 3 4（尾）?

? ? ? ? ?1 1 2 3 3 4 5 5（中間）

#include<bits/stdc++.h> using namespace std;int a[1000003]; int main() {int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0; i<n; i++)scanf("%d",&a[i]);sort(a,a+n);int cnt=0,x,y;for(int i=0; i<n-1; i++){if(a[i]==a[i+1]){int c=i+2;i++;if(c==n-1){y=a[n-1];break;}if(i>=n)break;}else if(a[i]!=a[i+1]){if(i==n-2){x=a[n-2],y=a[n-1];break;}else if(cnt==0){x=a[i];cnt++;}else if(cnt==1){y=a[i];break;}}}printf("%d %d\n",y,x);}return 0; }

?

總結

以上是生活随笔為你收集整理的zcmu-1977的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。