DP撸不下去了所以我百无聊赖又不想放弃治疗所以过来做水题了果然是这两天太浮躁了这样的水题都会出错今天让我撸一下午的水题吧啊啊啊啊啊啊!!!!
注意题目说的名字可能有空格所以要用gets
#include <cstdio>
#include <cstring>
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
#define maxn 110
struct node
{
int year;
char s[maxn];
void solve()
{
year=0;
int ten=1;
for(int i=strlen(s)-1,j=0;i>=0,j<4;i--,j++)
{
year+=(s[i]-'0')*ten;
ten*=10;
}
}
void display()
{
for(int i=0;i<strlen(s)-5;i++)
printf("%c",s[i]);
cout<<endl;
}
}a[maxn];
bool cmp(node x,node y)
{
return x.year>y.year;
}
int main()
{
int T;
cin>>T;
while(T--)
{
int n;
cin>>n;
getchar();
for(int i=0;i<n;i++)
{
gets(a[i].s);
a[i].solve();
}
sort(a,a+n,cmp);
for(int i=0;i<n;i++)
a[i].display();
}
return 0;
}