厦大C语言上机 1402 第K早之日

1402.第K早之日

时间限制: 1000 MS          内存限制: 65536 K

        

提交数: 396 (0 users)          通过数: 223 (214 users)

问题描述

写一个结构体变量（包括年月日），输入N个年/月/日信息，用链表保证其有序，在输入一个k,最后输出第k天，即给定输入的时间最早的第k天。

输入格式

第一行输入一个整数N，表示给定的天数。

接下来N行，每行给出形如YYYY/MM/DD的格式，代表YYYY年MM月DD日。（例如：1991/06/21，0123/02/01）

最后一行一个整数K(1<=K<=N)，如题所述。

输出格式

仅一行，输出给定的日子里面第K早之日，输出格式与输入格式相同。

样例输入

4

1937/05/23

1991/02/15

1946/10/30

1999/06/09

2

样例输出

1946/10/30

来源
xmu

#include <stdio.h>
#include <stdlib.h>

struct Date
{
int year;
int month;
int day;
struct Date *next;
};

void insert(struct Date *list, int year, int month, int day)
{
struct Date *p, *q, *r;

r = (struct Date*)malloc(sizeof(struct Date));
r->year = year;
r->month = month;
r->day = day;
r->next = NULL;

q = list;
p = list->next;
while (p)
{
if ((p->year < year) ||
(p->year == year && p->month < month) ||
(p->year == year && p->month == month && p->day < day))
{
q = p;
p = p->next;
}
else
{
q->next = r;
r->next = p;
return;
}
}
q->next = r;
r->next = p;
}

void retrieve(struct Date *list, int k)
{
struct Date *p = list->next;
int count = 0;

while (p)
{
count++;
if (count == k)
{
printf("%04d/%02d/%02d\n", p->year, p->month, p->day);
return;
}
p = p->next;
}
}

int main()
{
int n;
int year, month, day;
int k;
struct Date *list;

list = (struct Date *)malloc(sizeof(struct Date));
list->next = NULL;

scanf("%d", &n);
while (n--)
{
scanf("%d/%d/%d", &year, &month, &day);
insert(list, year, month, day);
}
scanf("%d", &k);
retrieve(list, k);

return 0;
}