A1006.Sign In and Sign Out(25)

这里自己没有写出来,问题如下

1,如何在一行输入英文id和以:分隔的时间,时间如何存储,以字符串吗,那要比较大小的时候如何转换成数字

2,这里时间比较好麻烦啊,先要比较小时然后分钟然后秒,一个一个人比较吗,还是存储max和min

3,感觉整体逻辑有点麻烦,看着就不想做

参考代码:

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
struct pNode{
	char id[20];
	int hh,mm,ss;//ans1存放最早签到时间,ans2存放最晚签离时间 
}temp,ans1,ans2;

bool great(pNode node1,pNode node2){//node1的时间大于Node2的时间则返回true
	if(node1.hh!=node2.hh) return node1.hh>node2.hh;
	if(node1.mm!=node2.mm) return node1.mm>node2.hh;
	return node1.ss>node2.ss; 
}

int main(){
	int n;
	scanf("%d",&n);
	ans1.hh=24,ans1.mm=60,ans1.ss=60;//把初始签到时间设成最大
	ans2.hh=0,ans2.mm=0,ans2.ss=0;//把初始签离时间设置成最小
	for(int i=0;i<n;i++){
		//先读入签到时间
		scanf("%s %d:%d:%d",temp.id,&temp.hh,&temp.mm,&temp.ss);
		if(great(temp,ans1)==false) ans1=temp;//ans1取更小签到时间
		//temp再作为签离时间读入
		scanf("%d:%d:%d",&temp.hh,&temp.mm,&temp.ss); 
		if(great(temp,ans2)==true) ans2=temp;//ans2取更大签离时间 
	} 
	printf("%s %s\n",ans1.id,ans2.id);
	return 0;
}

这道题很有参考和学习价值:

1,时间的读入可以scanf("%d:%d:%d",&a,&b,&c);想以什么格式输入就以什么格式规定输入格式,这个是学过的,不过时间长了不确定怎么用了而已。

2,本题采用了结构体,可以看出,逻辑清晰,代码高效。而我本身想不起来用结构体,总是定义很多变量,而且还不用相应意思的英文。总结,对于一个主体的N个分量,记得用结构体,如本题一个人的id,进入时间,出去时间。

3,本题设置了ans1,ans2来存放最后的最早时间和最晚时间,想法很好,是我没有想到的。本题的比较函数great也写的很好,特别是if(node1.hh!=node2.hh) return node1.hh>node2.hh;简洁明了,要学会用。


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值