编程语言cyk的时间表

最新推荐文章于 2025-10-30 12:01:44 发布

原创最新推荐文章于 2025-10-30 12:01:44 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C语言

程序设计及数据结构专栏收录该内容

33 篇文章

订阅专栏

cyk的时间表

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

从前有座山，“山理”有座庙，庙里有个 cyk 和 bLue ， bLue 天天缠着 cyk ， cyk 天天躲着 bLue ！
对于 cyk 的高冷， bLue 只能从 cyk 的日常活动入手，于是他找来了 cyk 手机上的日常活动安排，发现 cyk 每天必做 N 件事，但是手机上没有 cyk 做每件事的时间，只是提示 cyk 在此之前的 Hi 小时 Mi 分钟曾完成过该事，时间感超级差的 bLue 只能对着安排表默默流泪。
相信聪明的你能帮助 bLue 找出 cyk 每天做每件事的时间，然后按时间先后顺序输出（00:00 为最早时间，23:59 为最晚时间），如果时间相同则先输出字典序最小的（别问我 cyk 为什么能同一时间做几件事， cyk 就是这么牛）。 bLue 会送给你一个 AC 作为礼物！

Input

输入数据有多组（数据组数不超过 30），到 EOF 结束。
每组数据的第一行为一个整数 N（1 <= N <= 200）代表了 cyk 每天必做的的事情。
接下来有 N 行，每行开头为一串字符串（不包含空格，长度不超过 15）代表 cyk 所做事情的名称且名称互不相同，接着为两个整数 Hi，Mi（0 <= Hi <= 100, 0 <= Mi < 60）。
最后输入此时的时间 P:Q（24小时制，输入格式请参照示例）。

Output

输出有 N 行，每行分别输出事情的名称与及 cyk 在每天做该事的时间（输出格式参照示例），且每组数据的后面输出一个空行。

Example Input

12
wc 8 9
readingnovel 4 3
shower 78 56
sleeping 17 28
writecode 54 56
run 44 8
drinktea 23 33
watchtv 99 55
eating 1 1
playphone 25 1
redingnews 6 16
attendclass 9 9
17:06

Example Output

attendclass 07:57
wc 08:57
shower 10:10
writecode 10:10
redingnews 10:50
readingnovel 13:03
watchtv 13:11
eating 16:05
playphone 16:05
drinktea 17:33
run 20:58
sleeping 23:38

Hint

请注意，按字典序排序时推荐使用 strcmp 函数来比较。

请留意时间差超过24小时的情况，可能需要取余。

01
#include
 <stdio.h>

02
#include
 <string.h>

03
struct gxx

04
{

05
    int h,
 m;

06
    char na[15];

07
}
 a[201], t;

08
int main()

09
{

10
    int n,
 i, j, x, y;

11
    while(scanf("%d",
 &n)!=EOF)

12
    {

13
        for(i
 = 0; i<n; i++)

14
        {

15
            scanf("%s%d%d",
 a[i].na, &a[i].h, &a[i].m);

16
        }

17
        scanf("%d:%d",
 &x, &y);

18
            for(i
 = 0; i<n; i++)

19
            {

20
                a[i].h
 = x-a[i].h;a[i].m = y-a[i].m;

21
                while(a[i].h>=24&&a[i].m>=0)

22
                {

23
                    a[i].h
 = a[i].h-24;

24
                }

25
                while(a[i].m<0)

26
                {

27
                    a[i].m
 = a[i].m+60;

28
                    a[i].h
 = a[i].h-1;

29
                }

30
                while(a[i].h<0)

31
                {

32
                    a[i].h
 = a[i].h+24;

33
                }

34
            }

35
            for(i
 = 0;i<n-1;i++)

36
            {

37
                for(j
 = 0;j<n-1-i;j++)

38
                {

39
                    if(a[j].h>a[j+1].h||(a[j].h==a[j+1].h&&a[j].m>a[j+1].m))

40
                    {

41
                        t
 = a[j]; a[j] = a[j+1];a[j+1] = t;

42
                    }

43
                    else if(a[j].h==a[j+1].h&&a[j].m==a[j+1].m)

44
                    {

45
                        if(strcmp(a[j].na,
 a[j+1].na)>0)

46
                        {

47
                            t
 = a[j]; a[j] = a[j+1];a[j+1] = t;

48
                        }

49
                    }

50
                }

51
            }

52
            for(i
 = 0;i<n;i++)

53
            {

54
                printf("%s
 %02d:%02d\n",
 a[i].na, a[i].h, a[i].m);

55

56
            }

57
            printf("\n");

58
    }

59
    return 0;

60
}