生日

小明想要调查学校每个同学的生日，并按照年龄从大到小的顺序排列，但是小明最近的作业很多，没有时间，所以请你帮他排序。

输入

第1行：学校学生的总人数n
第2行至第n+1行：每一行分别是每位学生的姓名s，出生年y，月m，日d,中间用空格隔开。（姓名s中不包含空格）

输出

有n行：即n个按照年龄从大到小的顺序排列的学生姓名。（如果有两个学生的生日相同，先输出s较短的同学；若s的长度相同，则按照姓名的字典序从小到大输出；）

样例输入

3
Yangchu 2006 04 03
Qiujingya 2007 10 13
Luowen 2005 08 01
样例输出

Luowen
Yangchu
Qiujing

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
struct q{
	char name[20];
	int n,y,r,j,c;
}x[10000];
bool cmp(struct q &x,struct q &y){
	int n;
	if(x.n==y.n){
		if(x.y==y.y){
			if(x.r==y.r){
				if(strlen(x.name)>strlen(y.name)){
					x.c=1;
					y.c=0;
					return x.c<y.c;
				}
				if(strlen(x.name)<strlen(y.name)){
					x.c=0;
					y.c=1;
					return x.c>y.c;
				}else{
					n=strlen(x.name);
				}
				for(int i=0;i<n;i++){
					if(x.name[i]>y.name[i]){
						x.j=1;
						y.j=0;
					}
					if(x.name[i]<y.name[i]){
						x.j=0;
						y.j=1;
					}
				}
				return x.j<y.j;
			}
			return x.r<y.r;
		}
		return x.y<y.y;	
	}
	return x.n<y.n;
}
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){
		scanf("%s %d %d %d",x[i].name,&x[i].n,&x[i].y,&x[i].r);
	}
	sort(x,x+n,cmp);
	for(int i=0;i<n;i++){
		printf("%s\n",x[i].name);
	}
	return 0;
}