HDU5427

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

 struct node{
     char s[];
     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 = ; i < n; i++)
         {
             gets(str); //明显用gets(),scanf()连空格都不吃
             int len = strlen(str);
             p[i].year = ;
             for(int j = len - ; j <= len - ; j++) p[i].year =  * p[i].year + str[j] - '';
             for(int j = ; j < len - ; j++) p[i].s[j] = str[j];
             p[i].s[len-] = '\0';  //极为关键的一步，必须标记字符串结束标志，不然会多输出一些字符。
         }
         sort(p, p + n, cmp);
         for(int i = ; i < n; i++) printf("%s\n", p[i].s);
     }
     return ;
 }