E:编写函数:日期的顺序 (Append Code)Time Limit:1 Sec Memory Limit:128 MBSubmit:1316 Solved:647[Submit][Status][Web Board]Description输入不超过10000个日期,把它们按从前到后进行排序.-----------------------------------------
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/28 09:49:13
E:编写函数:日期的顺序 (Append Code)Time Limit:1 Sec Memory Limit:128 MBSubmit:1316 Solved:647[Submit][Status][Web Board]Description输入不超过10000个日期,把它们按从前到后进行排序.-----------------------------------------
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;
}
E:编写函数:日期的顺序 (Append Code)Time Limit:1 Sec Memory Limit:128 MBSubmit:1316 Solved:647[Submit][Status][Web Board]Description输入不超过10000个日期,把它们按从前到后进行排序.-----------------------------------------
#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;
}