问题描述 :
输入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
完整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;
}
}