问题 1755: 姓名排序 （优先队列）

题目链接：https://www.dotcpp.com/oj/problem1755.html

题目描述

存储一组姓名，如Apple,Tom,Green,Jack 要求按照字典序排序并显示。

输入

输入第一行为样例数m，对于每个样例，第一行为人数n，接下来有n个姓名,n不超过10，每个名字长度不超过20。

输出

对于每个样例输出排序后的结果，每行一个姓名。

样例输入

1
4
Apple
Tom
Green
Jack 

样例输出

Apple
Green
Jack
Tom

优先队列很方便

#include <iostream>
#include <algorithm>
#include <cmath> 
#include <string>
#include <cstring>
#include <map> 
#include <cstdio>
#include <queue>
using namespace std;
int n,t;
string s;
int main()
{
    cin>>t;
    while(t--){
        cin>>n;
        priority_queue<string, vector<string> ,greater<string> > pq;
        while(n--){
            cin>>s;
            pq.push(s);
        }
        while(pq.size()){
            cout<<pq.top()<<endl;
            pq.pop();
        }
    }
    return 0;
}