E: 编写函数:日期的顺序 (Append Code)
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 1316 Solved: 647
[Submit][Status][Web Board]
Description
输入不超过10000个日期,把它们按从前到后进行排序。
-----------------------------------------------------------------------------
至少编写两个函数完成程序:
原型:int get_date_array(struct date d[]);
功能:按格式从输入读取若干日期存入结构体数组d[]中,返回值为实际读取的日期数。
原型:int sort_date_array(struct date d[], int n);
功能:将结构体数组中的日期排序。
函数的调用格式见“Append Code”,结构体“struct date”的类型定义根据“Append Code”自行给出。
Input
输入为多行,到EOF结束。
每行一个日期,格式为“mm/dd/yyyy”(月/日/年),其中,月和日都占2个字符位,年占4位。
可以保证输入的日期都是合法的,且都不早于公元1000年。
Output
按从前到后的顺序输出这些日期,每个日期占一行。
主函数
int main()
{
struct date d_arr[MAX_SIZE];
int cases = 0, i, j;
cases = get_date_array(d_arr);
sort_date_array(d_arr, cases);
for(i = 0; i < cases; i++)
printf("%02d/%02d/%d\n", d_arr[i].month, d_arr[i].day, d_arr[i].year);
return 0;
}
#include <stdio.h>
#include <algorithm>
#define MAX_SIZE 10010
struct date
{
int m;
int d;
int y;
};
struct date d_arr[MAX_SIZE];
//数组升埋和超过5000一般定义在静态内存区,否则
//容易爆内存
bool cmp(date a,date b)
{
if(a.y == b.y)
吵盯{
if(a.m == b.m)
return a.d < b.d;
return a.m < b.m;
}
return a.y < b.y;
}
int get_date_array()
{
int k = 0;
while(~scanf("%d%d%d",&d_arr[k].m,&d_arr[k].d,&d_arr[k].y))
k++;
return k;
}
void sort_date_array(int k)
{
液枝 std::sort(d_arr,d_arr + k,cmp);
}
int main()
{
int cases = 0, i;
cases = get_date_array();
sort_date_array(cases);
for(i = 0; i < cases; i++)
printf("%02d/%02d/%d\n", d_arr[i].m, d_arr[i].d, d_arr[i].y);
return 0;
}