BC - A problem of sorting(模拟题)

A problem of sorting

 

 Accepts: 445

 

 Submissions: 1706

 Time Limit: 2000/1000 MS (Java/Others)

 

 Memory Limit: 65536/65536 K (Java/Others)

问题描述

给出一张许多人的年龄和生日表。你需要从年轻到年老输出人们的名字。（没有人年龄相同）

输入描述

第一行包含一个正整数$T(T\le 5)$，表示数据组数。
对于每组数据，第一行包含一个正整数$n(1\le n\le 100)$，表示人数，接下来n行，每行包含一个姓名和生日年份(1900-2015)，用一个空格隔开。姓名长度大于0且不大于100。注意姓名中只包含字母，数字和空格。

输出描述

对于每组数据，输出$n$行姓名。

输入样例

2
1
FancyCoder 1996
2
FancyCoder 1996
xyz111 1997

输出样例

FancyCoder
xyz111
FancyCoder

#include <map>
#include <set>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <vector>
#include <queue>
#include <iostream>
#include <string>
#include <sstream>
#include <cstdlib>
#include <ctime>
#include <cctype>
#include <algorithm>
using namespace std;


#define pb push_back
#define mp make_pair
#define fillchar(a, x) memset(a, x, sizeof(a))
#define copy(a, b) memcpy(a, b, sizeof(a))
#define S_queue<P> priority_queue<P, vector<P>,greater<P> >


typedef long long LL;
typedef pair<int, string > PII;
typedef unsigned long long uLL;
template<typename T>
void print(T* p, T* q, string Gap = " ") {
    int d = p < q ? 1 : -1;
    while(p != q) {
        cout << *p;
        p += d;
        if(p != q) cout << Gap;
    }
    cout << endl;
}
template<typename T>
void print(const T &a, string bes = "") {
    int len = bes.length();
    if(len >= 2)cout << bes[0] << a << bes[1] << endl;
    else cout << a << endl;
}

void read(char * str, int &age){
    char st[100 + 5];
    gets(st);
    int len = strlen(st);
    age = atoi(st + len - 4);
    for(int i = 0;i < len - 4 - 1;i ++){
        str[i] = st[i];
    }
    str[len - 4 - 1] = '\0';
}
const int INF = 0x3f3f3f3f;
const int MAXM = 1e5;
const int MAXN = 3e5 +5;
priority_queue<PII> que;
int T, n, age;
char str[100 + 5];
int main(){
   // freopen("D://imput.txt", "r", stdin);
    cin >> T;
    while(T --){
        while(!que.empty()) que.pop();
        cin >> n;
        getchar();
        for(int i = 0;i < n;i ++){
            read(str, age);
            que.push(PII(age, str));
        }
        while(!que.empty()){
            print(que.top().second);
            que.pop();
        }
    }
    return 0;
}