OOP出生日期排序（结构）

题目描述

要求定义一个结构体数组，包含年月日，表示每一个人的出生日期。然后对出生日期由小到大排序，并输入排序后的结果。

要求：出生日期的存储必须使用结构体，不能使用其他类型的数据结构。

要求程序全过程对出生日期的输入、访问、输出都必须使用结构。

输入

第一行输入t表示有t个出生日期

每行输入三个整数，分别表示年、月、日

依次输入t个实例

输出

按照从小到大的顺序依次输出出生日期。

输入样例1 

10
2000 1 1
2002 11 2
2002 11 2
2003 4 25
2004 5 2
2001 11 14
2002 12 1
2000 10 21
2002 5 5
2004 5 2

输出样例1

1:2000-1-1
2:2000-10-21
3:2001-11-14
4:2002-5-5
5:2002-11-2
6:2002-11-2
7:2002-12-1
8:2003-4-25
9:2004-5-2
10:2004-5-2

思路分析

考查结构体和排序的知识。

为了养成良好的习惯，对于未知大小的数组，我们应该使用动态分配内存的方法，并在用完之后进行内存释放的操作。

要排序出生日期，这意味着我们要首先根据出生年来排，然后根据出生月来排，之后是出生日。即排序条件很多，如果自己写排序算法来解决的话，比较麻烦，这里我们用algorithm库函数sort来排序。

sort

头文件为algorithm，其排序方式类似于快速排序，比冒泡选择之类的小杂鱼高级。

函数调用形式为：

sort（参数a，参数b，参数c）；

参数a是待排序数组的起始位置，参数b是待排序数组的末位置，参数c是一个函数，决定排序的规则，不写默认从小到大排序。

由于sort函数的第三个参数是以函数形式的方式传入，所以，可以自己写函数，定义排序规则。

所以在下面的代码中我们编写了一个rule函数用来规定sort函数排序规则，即如果出生年不相同，那么根据出生年来排序，如果相同则根据出生月来排序，如果出生月相同则根据出生日来排序。

AC代码

#include"iostream"
#include"algorithm"
using namespace std;
struct list
{
	int year,month,day;
};
bool rule(list a,list b)
{
	if(a.year!=b.year)
	return a.year<b.year;
	if(a.month!=b.month)
	return a.month<b.month;
	return a.day<b.day;
}
int main()
{
    int t,i;
    cin>>t;
    list * p=new list[t];
    for(i=0;i<t;i++)
    cin>>p[i].year>>p[i].month>>p[i].day;
    sort(p,p+t,rule);
    for(i=0;i<t;i++)
    cout<<i+1<<':'<<p[i].year<<'-'<<p[i].month<<'-'<<p[i].day<<endl;
    delete[] p;
}