STL训练题1

Problem A: STL-A

                                                                            Time Limit: 2 Sec   Memory Limit: 128 MB
                                                                                    Submit: 125   Solved: 26

Description

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

Input

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

Output

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

解答：

#include <iostream>
#include <queue>
#include <string>
using namespace std;
struct Student
{
    string name;
    int score;
    bool operator <(const Student &stu)const
    {
        if(score!=stu.score)
        {
            return score<stu.score;
        }
        else return name<stu.name;
    }
};
priority_queue<Student>q;
int main()
{
    int T,N;
    cin>>T;
    Student s;
    string name;
    int score;
    while(T--)
    {cin>>N;
       for(int i=0;i<N;i++)
       {
           cin>>s.name>>s.score;
           q.push(s);
       }
       while(!q.empty())
       {  int m=q.size();
          if(m!=1)
          {
            cout<<q.top().name<<" ";
           q.pop();
          }
          else
          {
          cout<<q.top().name;
           q.pop();
          }
 
       }
       cout<<endl;
 
    }
}