stl练习A

最新推荐文章于 2025-01-16 21:55:08 发布

原创最新推荐文章于 2025-01-16 21:55:08 发布 · 396 阅读

0 ·

CC 4.0 BY-SA版权

Description

今天是ACM训练的第一天,当然少不了比赛了，一场比赛结束之后，每个人有一个分数。现在给你N个人的名字和他们获得分数，请你按照他们分数的大小顺序输出他们的名字，分数高的在前面，分数一样，先输出他们名字字典序大的。

Input

第一行为一个整数T（T<=3），代表测试数据的组数
第二行为一个整数N(N <= 100000),表示参加比赛的人数.
接下来N行，每一行一个字符串name(|name| <= 5)和一个整数score.分别代表该同学的名字和获得的分数。

Output

每组数据输出一行
每行按上述要求输出N个名字中间用空格隔开，最后一个名字后面不加空格

Sample Input


2
3
abc 3
fds 100
dffg 3456
4
ab 10
bc 10
sdf 9
fds 8

Sample Output

dffg fds abc
bc ab sdf fds

HINT

第二组数据中，ab和bc的分数虽然一样但是由于bc的字典序大于ab，所以先输出bc.


#include<bits/stdc++.h>
using namespace std;

struct Node{
string name;
int score;
bool operator < (const Node & v) const
    {
    if(score<v.score) return true;//主要关键字score降序
    if(score>v.score) return false;
    if(name<v.name) return true;  //次要关键字name降序
    return false;
    }
}node[100005];
priority_queue <Node>d;  //优先队列
int main()
{
    int T=0,N=0;
    cin>>T;
    for (int i=0;i<T;i++)
    {
        cin>>N;
        for (int i=0;i<N;i++)
        {
          cin>>node[i].a>>node[i].score;
            d.push(node[i]);
        }
        for (int i=0;i<N;i++)
        {
          Node s=d.top();
          cout<<s.a<<' 's.score<<endl;
          d.pop();
        }
        cout<<endl;
    }
}