HRBUST1313 火影忍者之～静音

传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出5人来，作为即将上任的新火影纲手的小弟～，可是报考公务员的人数实在是太～～多啦！所以纲手的贴身随从—静音小姐，决定对这写人进行分m批的选拔，每次笔试n人，第一次选出5人，之后每次从这n人与之前参加笔试但未选中的人一起再选出分数最高的5人，如果分数相同则按名字的字典序选择，这样下来可以刷掉一大批人，但纲手只需要5人，这时候就轮到静音小姐的跟班小弟—卡卡西，来将这些人再进行二次筛选，卡卡西决定对这些人进行忍术测试，然后选出前5名，作为最后选出的人选，如果忍术分数相同，那么名字字典序靠前的被选中。

1 6

abc 10 20

bcd 20 30

cde 30 40

def 40 50

efg 50 60

fgh 60 70

fgh

efg

def

cde

bcd

——————————————————————————————————————————————————————————————

优先队列维护，把每轮参加的人压进队列，每轮弹出前5个，存进数组在排序。

#include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #include <queue> #include <stack> #include <string> #include <set> #include <map> using namespace std; struct node { char name[25]; int bi,zhan; bool friend operator<(node a,node b) { if(a.bi!=b.bi) return a.bi<b.bi; return strcmp(a.name,b.name)>0; } } p,fl[10005]; bool cmp(node a,node b) { if(a.zhan!=b.zhan) return a.zhan>b.zhan; return strcmp(a.name,b.name)<0; } priority_queue<node>q; int main() { int m,n; while(~scanf("%d%d",&m,&n)) { while(!q.empty()) q.pop(); int cnt=0; for(int i=0; i<m; i++) { for(int j=0; j<n; j++) { scanf("%s%d%d",p.name,&p.bi,&p.zhan); q.push(p); } int x=0; while(x<5) { x++; fl[cnt++]=q.top(); q.pop(); } } sort(fl,fl+cnt,cmp); for(int i=0; i<5; i++) { printf("%s\n",fl[i].name); } } return 0; }