E:编写函数：日期的顺序 (Append Code)

问题描述：

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;
}

1个回答分类：综合 2014-11-28

问题解答：

我来补答

#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;
}

展开全文阅读

上一页：画钩的

下一页：速率