傳說中的火之國一年一度的公務員選拔又開始了！木葉忍者村此次也要從中選拔出5人來，作為即將上任的新火影綱手的小弟～，可是報考公務員的人數實在是太～～多啦！所以綱手的貼身隨從—靜音小姐，決定對這寫人進行分m批的選拔，每次筆試n人，第一次選出5人，之後每次從這n人與之前參加筆試但未選中的人一起再選出分數最高的5人，如果分數相同則按名字的字典序選擇，這樣下來可以刷掉一大批人，但綱手只需要5人，這時候就輪到靜音小姐的跟班小弟--卡卡西，來將這些人再進行二次篩選，卡卡西決定對這些人進行忍術測試，然後選出前5名，作為最後選出的人選，如果忍術分數相同，那麼名字字典序靠前的被選中。
input
首先是整數
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
efgdef
cdebcd
優先佇列維護，把每輪參加的人壓進佇列，每輪彈出前5個，存進陣列在排序。
#include #include #include #include #include #include #include #include #include #include using namespace std;
struct node
} p,fl[10005];
bool cmp(node a,node b)
priority_queueq;
int main()
{ int m,n;
while(~scanf("%d%d",&m,&n))
{while(!q.empty())
q.pop();
int cnt=0;
for(int i=0; i
HRBUST1313 火影忍者之 靜音
火影忍者之 靜音 time limit 1000 ms memory limit 32767 k total submit 353 87 users total accepted 101 73 users rating special judge no description 傳說中的火之國一年一度...
HLG 火影忍者之 靜音
description 傳說中的火之國一年一度的公務員選拔又開始了！木葉忍者村此次也要從中選拔出5人來，作為即將上任的新火影綱手的小弟 可是報考公務員的人數實在是太 多啦！所以綱手的貼身隨從 靜音小姐，決定對這寫人進行分m批的選拔，每次筆試n人，第一次選出5人，之後每次從這n人與之前參加筆試但未選中...
火影忍者中的天才七忍者
旗木卡卡西 迷霧籠罩型 卡卡西公升級的速度令人望塵莫及，這足以證明他是個天才。不必過多敘述。他身上有太多的謎 面罩下的真面目 不帥我就自我了斷！屢次遲到n小時的原因，還有關於左眼的往事 卡卡西總是用無所謂的外表掩飾內心的沉重。他揹負了太多太多 總之，被稱為木葉第一技師並不是沒有原因。過去的意義在於它...