HDU5427

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn = 120;
char str[maxn];

struct node{
    char s[120];
    int year;
}p[maxn];

int cmp(node A, node B)
{
    return A.year > B.year;  //不要忽略这个细节，可能你会习惯性的用小于号。
}

int main()
{
    int t, n;
    scanf("%d", &t);
    while(t --)
    {
        scanf("%d", &n);
        getchar(); //吃掉回车
        for(int i = 0; i < n; i++)
        {
            gets(str); //明显用gets(),scanf()连空格都不吃
            int len = strlen(str);
            p[i].year = 0;
            for(int j = len - 4; j <= len - 1; j++) p[i].year = 10 * p[i].year + str[j] - '0';
            for(int j = 0; j < len - 5; j++) p[i].s[j] = str[j];
            p[i].s[len-5] = '\0';  //极为关键的一步，必须标记字符串结束标志，不然会多输出一些字符。
        }
        sort(p, p + n, cmp);
        for(int i = 0; i < n; i++) printf("%s\n", p[i].s);
    }
    return 0;
}