火影忍者静音全名_火影忍者

传说中的火之国一年一度的公务员选拔又开始了！木叶忍者村此次也要从中选拔出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;
}