29 求最晚和最早日期

29 求最晚和最早日期

作者: Fu时间限制: 1S章节: 循环

问题描述 :

输入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>
#include <stdlib.h>

int main(){
	int n;
	int Y,y,m,M,d,D;
	while(scanf("%d",&n) != EOF)
	{
		if(n<0 || n>=20)
			continue;
		int **a;
		int i;		
		a = (int **)malloc(sizeof(int*)*n);
		for(i=0;i<n;i++)
		{
			a[i] = (int *)malloc(sizeof(int)*3);
			scanf("%d%d%d",&a[i][0],&a[i][1],&a[i][2]);
		}				
		    y=2015;Y=1;
		    m=12;M=1;
		    d=31;D=1;
		for(i=0;i<n;i++)
		{
			if( a[i][0] > Y) 
			    Y = a[i][0];
			if( a[i][0] < y) 
			    y = a[i][0];
		}	
		for(i=0;i<n;i++)
		{
			if(a[i][0] == Y)
			{
                if(a[i][1] > M)
			        M = a[i][1];
			}
			if(a[i][0] == y)
			{
				if(a[i][1] < m)
			        m = a[i][1];
			}		
		}
		for(i=0;i<n;i++)
		{
			if(a[i][0] == Y && a[i][1] == M)
			{
				if(a[i][2] > D)
					D = a[i][2];
			}
			if(a[i][0] == y && a[i][1] == m)
            {
				if(a[i][2] < d)
					d = a[i][2];
			}
		}
	}
	printf("%d %d %d\n",Y,M,D);
	printf("%d %d %d",y,m,d);
	return 0;
}