Problem A: STL-A
Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 125 Solved: 26
Description
今天是ACM训练的第一天,当然少不了比赛了,一场比赛结束之后,每个人有一个分数。现在给你N个人的名字和他们获得分数,请你按照他们分数的大小顺序输出他们的名字,分数高的在前面,分数一样,先输出他们名字字典序大的。
Input
第一行为一个整数T(T<=3),代表测试数据的组数
第二行为一个整数N(N <= 100000),表示参加比赛的人数.
接下来N行,每一行一个字符串name(|name| <= 5)和一个整数score.分别代表该同学的名字和获得的分数。
第二行为一个整数N(N <= 100000),表示参加比赛的人数.
接下来N行,每一行一个字符串name(|name| <= 5)和一个整数score.分别代表该同学的名字和获得的分数。
Output
每组数据输出一行
每行按上述要求输出N个名字中间用空格隔开,最后一个名字后面不加空格
每行按上述要求输出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;
}
}