这里自己没有写出来,问题如下
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;简洁明了,要学会用。