cyk的时间表

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	int main()

04

{

05	int i,j,n,m,Hi,N,Mi,x,y,chushi,temp1;

06	char thing[222][17],g,temp2[17];

07	int  shijian[222];

08	while(scanf("%d",&N)!=EOF)

09

{

10	for(i=1;i<=N;i++)

11

{

12	scanf("%s %d %d",&thing[i],&Hi,&Mi);

13	shijian[i]=Hi*60+Mi;      //换成分钟

14

}

15	scanf("%d%c%d",&x,&g,&y);

16	chushi=60*x+y;        //让开始的时间也换成分钟

17	for(j=1;j<=N;j++)

18

{

19	shijian[j]=chushi-shijian[j];   //算出开始的时间

20	while(shijian[j]<0)

21

{

22	shijian[j]=shijian[j]+1440;  //一天就是24*60=1440分钟;

23

}

24

}

25	for(i=1;i<=N;i++)

26

{

27	for(j=i;j<=N;j++)   //比较

28

{

29	if(shijian[i]>shijian[j])

30

{

31	temp1=shijian[i];

32	shijian[i]=shijian[j];

33	shijian[j]=temp1;

34	strcpy(temp2,thing[i]);

35	strcpy(thing[i],thing[j]);

36	strcpy(thing[j],temp2);

37

}

38	if(shijian[i]==shijian[j])   //同上

39

{

40	if(strcmp(thing[i],thing[j])>0)

41

{

42	temp1=shijian[i];

43	shijian[i]=shijian[j];

44	shijian[j]=temp1;

45	strcpy(temp2,thing[i]);

46	strcpy(thing[i],thing[j]);

47	strcpy(thing[j],temp2);

48

}

49

}

50

}

51

}

52	for(i=1;i<=N;i++)

53

{

54	printf("%s %02d:%02d\n",thing[i],shijian[i]/60,shijian[i]%60);

55

}

56	printf ("\n");

57

}

58

return 0;

59

}