东华大学 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;
}

猜你喜欢

转载自blog.csdn.net/qq_44169095/article/details/113695186