問題 1755: 姓名排序 （優先隊列）

題目描述

存儲一組姓名，如Apple,Tom,Green,Jack 要求按照字典序排序并顯示。

輸入

輸入第一行為樣例數m，對于每個樣例，第一行為人數n，接下來有n個姓名,n不超過10，每個名字長度不超過20。

輸出

樣例輸入

1
4
Apple
Tom
Green
Jack       

樣例輸出

Apple
Green
Jack
Tom      

1 #include <iostream>
 2 #include <algorithm>
 3 #include <cmath> 
 4 #include <string>
 5 #include <cstring>
 6 #include <map> 
 7 #include <cstdio>
 8 #include <queue>
 9 using namespace std;
10 int n,t;
11 string s;
12 int main()
13 {
14     cin>>t;
15     while(t--){
16         cin>>n;
17         priority_queue<string, vector<string> ,greater<string> > pq;
18         while(n--){
19             cin>>s;
20             pq.push(s);
21         }
22         while(pq.size()){
23             cout<<pq.top()<<endl;
24             pq.pop();
25         }
26     }
27     return 0;
28 }