Sign In and Sign Out问题题解

最新推荐文章于 2023-02-28 22:37:31 发布

超翔之逸

最新推荐文章于 2023-02-28 22:37:31 发布

阅读量412

点赞数

分类专栏：算法系列文章标签：蓝桥杯 c语言散列表

本文链接：https://blog.csdn.net/Protinx/article/details/123123698

版权

算法系列专栏收录该内容

127 篇文章 0 订阅

订阅专栏

本文档介绍了一个C++程序，它通过输入时间格式的数据，实现了对时间结构的高效比较和存储。程序通过`great`函数实现时间节点的排序，两个变量`ans1`和`ans2`分别记录了截止到当前的最晚和最早时间。核心部分展示了如何利用`great`函数找到最新的和最早的事件。

摘要由CSDN通过智能技术生成

#include<cstdio>
#include<cstring>
using namespace std;
struct pNode{
    char id[20];
    int hh,mm,ss;
}temp,ans1,ans2;
bool great(pNode node1,pNode node2){
    if(node1.hh!=node2.hh)
    return node1.hh>node2.hh;
        if(node1.mm!=node2.mm)
    return node1.mm>node2.mm;
        return node1.ss>node2.ss;
}
int main(){
    int n;
    scanf("%d",&n);
    ans1.hh=24,ans1.mm=60,ans1.ss=60;
    ans2.hh=24,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;
        scanf("%d:%d:%d",&temp.hh,&temp.mm,&temp.ss);
        if(great(temp,ans2)==true)ans2=temp;
    }
    printf("%s %s\n",ans1.id,ans2.id);
    return 0;
}