火影忍者之～靜音
time limit: 1000 ms
memory limit: 32767 k
total submit: 353(87 users)
total accepted: 101(73 users)
rating:
special judge: no
description
傳說中的火之國一年一度的公務員選拔又開始了！木葉忍者村此次也要從中選拔出5人來，作為即將上任的新火影綱手的小弟～，可是報考公務員的人數實在是太～～多啦！所以綱手的貼身隨從—靜音小姐，決定對這寫人進行分m批的選拔，每次筆試n人，第一次選出5人，之後每次從這n人與之前參加筆試但未選中的人一起再選出分數最高的5人，如果分數相同則按名字的字典序選擇，這樣下來可以刷掉一大批人，但綱手只需要5人，這時候就輪到靜音小姐的跟班小弟--卡卡西，來將這些人再進行二次篩選，卡卡西決定對這些人進行忍術測試，然後選出前5名，作為最後選出的人選，如果忍術分數相同，那麼名字字典序靠前的被選中。
首先是整數m和n，表示要進行m波筆試，每波n人，然後是m組，每組n行，每行包括乙個字串與兩個整數，表示乙個人的名字和他的筆試分數以及他的忍術分數。輸入到檔案結束,m<=100,n<=100名字不長於20，分數不超過100.
output
按順序輸出最後選出的5人的名字，每個名字佔一行。（第一次選擇的時候不需要考慮忍術成績，第二次選擇也不需要考慮筆試成績）
sample input
1 6 abc 10 20
bcd 20 30
cde 30 40
def 40 50
efg 50 60
fgh 60 70
sample output
fgh efg
defcde
bcdsource
2012 spring contest 3 - stl
author拂曉
解題思路：單調佇列優化
#include #include #include #include #include #include #include #include #include #include #include #include using namespace std;
#define ll long long
const int inf=0x3f3f3f3f;
int n,m;
struct node
}a[105],pre;
struct node1
}pre1;
int main()
for(int j=1;j<=5;j++)
}for(int i=1;i<=5;i++)
}return 0;
}
HRBUST1313 火影忍者之 靜音
傳說中的火之國一年一度的公務員選拔又開始了！木葉忍者村此次也要從中選拔出5人來，作為即將上任的新火影綱手的小弟 可是報考公務員的人數實在是太 多啦！所以綱手的貼身隨從 靜音小姐，決定對這寫人進行分m批的選拔，每次筆試n人，第一次選出5人，之後每次從這n人與之前參加筆試但未選中的人一起再選出分數最高的...
HLG 火影忍者之 靜音
description 傳說中的火之國一年一度的公務員選拔又開始了！木葉忍者村此次也要從中選拔出5人來，作為即將上任的新火影綱手的小弟 可是報考公務員的人數實在是太 多啦！所以綱手的貼身隨從 靜音小姐，決定對這寫人進行分m批的選拔，每次筆試n人，第一次選出5人，之後每次從這n人與之前參加筆試但未選中...
火影忍者中的天才七忍者
旗木卡卡西 迷霧籠罩型 卡卡西公升級的速度令人望塵莫及，這足以證明他是個天才。不必過多敘述。他身上有太多的謎 面罩下的真面目 不帥我就自我了斷！屢次遲到n小時的原因，還有關於左眼的往事 卡卡西總是用無所謂的外表掩飾內心的沉重。他揹負了太多太多 總之，被稱為木葉第一技師並不是沒有原因。過去的意義在於它...