专栏首页AI那点小事开门人和关门人

开门人和关门人

概要

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

每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 

证件号码 签到时间 签离时间 

其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。

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

3 CS301111 15:30:28 17:00:10 SC3021234 08:00:00 11:25:25 CS301133 21:45:00 21:58:40 输出

SC3021234 CS301133


AC代码

#include <iostream>
#include <cstdio>
#include <vector> 
#include <algorithm>
using namespace std;

typedef struct node{
    string id;
    long long start;
    long long end;
    node(string str,long long s,long long e){
        id = str;
        start = s;
        end = e;
    }
}Record;

int cmp1(Record r1,Record r2)
{
    return r1.start<r2.start;
}

int cmp2(Record r1,Record r2)
{
    return r1.end>r2.end;
}

char ch[20];
int h1,h2,m1,m2,s1,s2,t1,t2;;
int M;
vector<Record> records;
string first,last;

/*
    按照签到时间,离开时间分别排序,得出开门人与关门人 
*/

int main()
{
    while(cin>>M){
        for(int i = 0 ; i < M ; i++){
            scanf("%s %02d:%02d:%02d %02d:%02d:%02d",ch,&h1,&m1,&s1,&h2,&m2,&s2);
            t1 = h1*3600+m1*60+s1;
            t2 = h2*3600+m2*60+s2;
            string str(ch);
            Record r(str,t1,t2);
            records.push_back(r);
        }
        sort(records.begin(),records.end(),cmp1);
        first = records[0].id;
        sort(records.begin(),records.end(),cmp2);
        last = records[0].id;
        cout<<first<<" "<<last<<endl;
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 简单的整数划分问题

    总时间限制: 100ms 内存限制: 65536kB 描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=n...

    AI那点小事
  • CCF考试——201709-5除法

      小葱喜欢除法,所以他给了你N个数a1, a2, ⋯, aN,并且希望你执行M次操作,每次操作可能有以下两种:   给你三个数l, r, v,你需要将a...

    AI那点小事
  • 剑指offer——二叉搜索树的第k个结点

    题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8) 中,按结点数值大小顺序第三小结点的值为4。

    AI那点小事
  • win32之进程概念

      学习WindowsAPI. 之前.我们必须理解什么是进程. 在windows环境下.进程就是一个运行起来的exe程序

    IBinary
  • 一天一个设计模式:单例模式

    作为对象的创建模式,单例模式确保某一个类只有一个实例,而且自行实例化,并向整个系统提供这个实例。

    用户1134788
  • 使用Keras创建一个卷积神经网络模型,可对手写数字进行识别

    在过去的几年里,图像识别研究已经达到了惊人的精确度。不可否认的是,深度学习在这个领域击败了传统的计算机视觉技术。 将神经网络应用于MNIST的数据集以识别手写的...

    AiTechYun
  • Upload-labs通关笔记(二)

    查看源码还是黑名单没有对后缀名进行去.操作利用 Windows 特性会自动去掉后缀名中最后的.可在后缀名中加 . 绕过

    轩辕小子
  • 谷歌新探索,预测视频的人工智能——VideoBERT

    对人类来说,识别活动并预测接下来一段时间内可能发生的事情是很容易的,因为人类总是下意识地做出这样的预测,但机器要做到这一点就很困难,尤其是在标签数据相对缺乏的地...

    AiTechYun
  • .net sts获取临时秘钥问题

    用工具生成代码直接放到.net webapi项目中运行到 GetFederationTokenResponse resp = client.GetFedera...

    用户3860428
  • 嵌入式之GPS

    GPS模块属于字符设备,只需要和FL2440开发板的第二个串口连接既可以,然后将GPS测试模块放在室外便可以每隔一段时间向开发板的串口发一个数据包。

    心跳包

扫码关注云+社区

领取腾讯云代金券