开门人和关门人,蓝桥水题

开门人和关门人。
每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。

输入:测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 :
证件号码 签到时间 签离时间 
其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。

输出:对每一天的记录输出1行,即当天开门和关门人的证件号码,中间用1空格分隔。 注意:在裁判的标准测试输入中,所有记录保证完整,每个人的签到时间在签离时间之前,且没有多人同时签到或者签离的情况。

输入样例:
3 
1 
ME3021112225321 00:00:00 23:59:59 
2 
EE301218 08:05:35 20:56:35 
MA301134 12:35:45 21:40:42 
3 
CS301111 15:30:28 17:00:10 
SC3021234 08:00:00 11:25:25 
CS301133 21:45:00 21:58:40

输出样例:
 ME3021112225321 ME3021112225321 
 EE301218 MA301134 
SC3021234 CS301133

基本思路:
将分时全部转换为秒这是只需要比较一个总数大小即可。

#include<stdio.h>
#include<string.h>
#define Z 10
int main()
{
    int M,N;
	char num[Z][16],op1,op2,num1[Z][16],num2[Z][16];
	int a,b,c,a1,b1,c1,start[Z],end[Z];
	int m,n,open,close;
	int i,j,k; 
	
	scanf("%d",&M);
	for(k=0;k<M;k++)
	{
		scanf("%d",&N);
		for(i=0;i<N;i++)
		{
			scanf("%s",num[i]);
			scanf("%d%c%d%c%d",&a,&op1,&b,&op2,&c);
			scanf("%d%c%d%c%d",&a1,&op1,&b1,&op2,&c1);
			
			start[i]=a*3600+b*60+c;
			end[i]=a1*3600+b1*60+c1;            // 将时、分都转化为秒比较一个数的大小 
		}
		
		open=24*3600;
		close=0;
		for(i=0;i<N;i++)
		{
			if(open>start[i])
			{
				open=start[i];           //找出最小数,并记录下位置 
				m=i;
			}
			if(n<end[i])
			{
				close=end[i];
				n=i;                     //找出最大数,并记录下位置 
			}
		}
		strcpy(num1[k],num[m]);          //分别记录下签到签退的证件号 
		strcpy(num2[k],num[n]);
	}
	
	for(k=0;k<M;k++)
		printf("%s %s\n",num1[k],num2[k]);
	
	return 0;
 } 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

流云枫木

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值