题目描述
要求定义一个结构体数组,包含年月日,表示每一个人的出生日期。然后对出生日期由小到大排序,并输入排序后的结果。
要求:出生日期的存储必须使用结构体,不能使用其他类型的数据结构。
要求程序全过程对出生日期的输入、访问、输出都必须使用结构。
输入
第一行输入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;
}