东华Oj 基础题29 求最晚和最早日期

问题描述 :
输入N个日期，每个以年、月、日的顺序读入，打印输出最晚的日期、最早的日期。

输入说明 :
你的程序需要从标准输入设备（通常为键盘）中读入多组测试数据。每组输入数据由多行组成。每组测试数据的第一行输入一个整数N(0<N<20)，表示有N个日期。其后N行每行有三个整数Y(1≤Y≤2015)，M(1≤M≤12)，D(1≤D≤31)表示一个日期。

输出说明 :
对每组测试数据，你的程序需要向标准输出设备（通常为启动该程序的文本终端）输出两行，每行包括3个整数，第一行为最晚日期，第二行为最早日期，整数之间以一个空格分隔，行首与行尾无空格，所有数据前后没有多余的空行，两组数据之间也没有多余的空行。

输入范例 :
3
2015 3 2
2011 4 15
1 1 1

输出范例：
2015 3 2
1 1 1

第一次做这道题的时候，就用了单纯的比较，过程很繁琐：

#include<stdio.h>
int main()
{
	int n,x,y,z,Mx,My,Mz,mx,my,mz;
	int flag=0;
	scanf("%d",&n);
    scanf("%d%d%d",&x,&y,&z);
    Mx=mx=x;My=my=y;Mz=mz=z;
	while(--n)
	{
		scanf("%d%d%d",&x,&y,&z);
		if(Mx<x) {
			Mx=x;
			My=y;
			Mz=z;
		}
		else if(Mx==x)
		{
			if(My<y) {
				Mx=x;
				My=y;
				Mz=z;
			}
			
			else if(My==y){
				if(Mz<z) {
					Mx=x;
					My=y;
					Mz=z;
				}
			}
		}
		if(mx>x) {
			mx=x;my=y;mz=z;
		}
		else if(mx==x)
		{
			if(my>y) {
				mx=x;my=y;mz=z;
			}
			if(my==y)
			{
				if(mz>z) {
					mx=x;my=y;mz=z;
				}
			}
		}
		
	}
	printf("%d %d %d\n",Mx,My,Mz);
	printf("%d %d %d\n",mx,my,mz);
	
	return 0;
}

enenene… 真的就傻乎乎的用了比较，从日、月、年比较，最尴尬的是还要考虑到相等的情况，整个代码看起来，就是很笨拙。
升级版
做完后面的结构体，用结构体才是这道题的正确打开方式啊！！！，而且这道题就是后面的92 按出生日期排序啊，只是这里还需要将年进行用直接插入排序。

#include<stdio.h>
#include<stdlib.h>
typedef struct date{
	int x;
	int y;
	int z;
}Date,*DATE;

int main(){
	int i,m,n,t,j,k;
	Date *p;
	Date key;
	scanf("%d",&t);
	p=(DATE)malloc(sizeof(DATE)*t);
	i=0;
	//保存分别为年月日
	while(t){
		scanf("%d%d%d",&p[i].x, &p[i].y, &p[i].z);
		i++;
		t--;
	}
	//printf("%d\n",i);
	//对日进行简单选择排序
	for(m=0;m<i-1;m++){
		k=m;
		for(n=m+1;n<i;n++){
			if(p[k].z>p[n].z){
				k=n;
			}
		}
		key=p[k];
		p[k]=p[m];
		p[m]=key;		
	}
	//对月进行直接插入排序
	for(m=1;m<i;m++){
		if(p[m].y<p[m-1].y){
			key=p[m];
			for(j=m-1;j>=0 && key.y<p[j].y;j--){
				p[j+1]=p[j];
			}
			p[j+1]=key;
		}
	}
	
	//对年进行直接插入排序
	for(m=1;m<i;m++){
		if(p[m].x<p[m-1].x){
			key=p[m];
			for(j=m-1;j>=0 && key.x<p[j].x;j--){
				p[j+1]=p[j];
			}
			p[j+1]=key;
		}
	}

	printf("%d %d %d\n",p[i-1].x,p[i-1].y,p[i-1].z);
	printf("%d %d %d\n",p[0].x,p[0].y,p[0].z);

	return 0;
}



我确信这种思路是正确的，不知道为什么老是超时。