东华大学 oj30——求最晚和最早日期

问题描述 :

输入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 <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

typedef struct{
	int year;
	int month;
	int day;
}date;

int main(int argc, char** argv) {
	int n,y,m,d,j,i=0,count=0;
	scanf("%d",&n);
	date da[n],max;
	while(count!=n){
		++count;
		scanf("%d %d %d",&da[i].year,&da[i].month,&da[i].day);
		++i;
	}
	
//	for(i=0;i<n;i++){
//		printf("%d %d %d\n",da[i].year,da[i].month,da[i].day);
//	}
	
    for(i=0;i<n;i++){
        for(j=1;j<n-i;j++) {
            if(da[j-1].year<da[j].year) {
                max=da[j-1];
                da[j-1]=da[j];
                da[j]=max;
            }else if(da[j-1].year==da[j].year){
            	if(da[j-1].month<da[j].month){
            		max=da[j-1];
                	da[j-1]=da[j];
                	da[j]=max;
				}else if(da[j-1].month==da[j].month){
					if(da[j-1].day<da[j].day){
						max=da[j-1];
                		da[j-1]=da[j];
                		da[j]=max;
					}
				}
			}
        }
    }
    
    printf("%d %d %d\n",da[0].year,da[0].month,da[0].day);
    printf("%d %d %d",da[n-1].year,da[n-1].month,da[n-1].day);
    
	return 0;
}