时间限制1s 内存限制128MB
题目描述:
定义一个结构体,包含年月日,表示一个学生的出生日期。然后在一群学生的出生日期中找出谁的出生日期排行第二
要求:出生日期的存储必须使用结构体,不能使用其他类型的数据结构。
要求程序全过程对出生日期的输入、访问、输出都必须使用结构。
输入:
第一行输入t表示有t个出生日期
每行输入三个整数,分别表示年、月、日
依次输入t个实例
输出:
输出排行第二老的出生日期,按照年-月-日的格式输出
输入样例1:
6
1980 5 6
1981 8 3
1980 3 19
1980 5 3
1983 9 12
1981 11 23
输出样例1:
1980-5-3
输入样例2:
5
1980 5 6
1981 8 3
1980 5 3
1983 9 12
1981 11 23
输出样例2:
1980-5-6
#include <iostream>
using namespace std;
struct birthday {
int year;
int month;
int day;
int fakeallday;
};
int main()
{
int t;
cin >> t;
birthday* bir = new birthday[t];
for (int i = 0; i < t; i++) {
cin >> bir[i].year >> bir[i].month >> bir[i].day;
bir[i].fakeallday = bir[i].year * 366 + bir[i].month * 31 + bir[i].day;
}
for (int i = 0; i < t; i++) {
for (int j = 0; j < t-i-1; j++) {
if (bir[j].fakeallday > bir[j + 1].fakeallday) {
birthday bir1 = bir[j];
bir[j] = bir[j + 1];
bir[j + 1] = bir1;
}
}
}
cout << bir[1].year << "-" << bir[1].month << "-" << bir[1].day << endl;
delete[] bir;
}