东华OJ 基础题30 求最晚和最早日期

最新推荐文章于 2024-09-11 00:16:09 发布

我要红温了

最新推荐文章于 2024-09-11 00:16:09 发布

阅读量337

点赞数 7

分类专栏：东华普通题OJ 文章标签：算法 c++

本文链接：https://blog.csdn.net/laole_ye/article/details/136000146

版权

东华普通题OJ 专栏收录该内容

130 篇文章 6 订阅

订阅专栏

问题描述 :

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

输入说明 :

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

输出说明 :

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

输入范例 :

输出范例 :

2015 3 2
1 1 1

完整C++代码

只需要两个变量，最大日期和最小日期
先比较年，然后再月，再日
遍历时，年比当时最大年更大时，直接年月日全部更新，然后月，然后日，比较最小年时同理

暂时没找到更好的方法，只能这样比较，不过问题也不大

#include <bits/stdc++.h>

using namespace std;

int main()
{
	int N;
	int max_y = 0, max_m, max_d;
	int min_y = 2016, min_m, min_d;
	while (cin >> N) {
		while (N--) {
			int y, m, d;
			cin >> y >> m >> d;
			if (y > max_y) {
				max_y = y;
				max_m = m;
				max_d = d;
			} else if (y == max_y) {
				if (m > max_m) {
					max_m = m;
					max_d = d;
				} else if (m == max_m) {
					if (d > max_d) {
						max_d = d;
					}
				}
			}
			if (y < min_y) {
				min_y = y;
				min_m = m;
				min_d = d;
			} else if (y == min_y) {
				if (m < min_m) {
					min_m = m;
					min_d = d;
				} else if (m == min_m) {
					if (d < min_d) {
						min_d = d;
					}
				}
			}
		}
		printf("%d %d %d\n", max_y, max_m, max_d);
		printf("%d %d %d", min_y, min_m, min_d);
		return 0;
	}
}