pat1006Sign In and Sign Out (25)

通过分析N个人的出入记录,本程序找出最早进入房间和最晚离开房间的人,并输出他们的ID。

题意分析:

(1)给出N个人的出入记录,每条记录包含ID、进入时间、出去时间,找出最早进入房间、最晚走出房间的人的ID

(2)用自定义结构体描述一个人的ID、进出时间;在输入记录的时候,边输入边维护两个string(first、last)变量和两个int(max、min)变量,将当前的对应的最早时间的人的ID赋值给first,最晚时间的ID赋值给last;

可能坑点:

(1)max初始化为0,min初始化为24*3600

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;

int main()
{
    int num,i=0;
    cin>>num;
    string first_num,last_num;
    int first=24*3600;
    int last=0;
    int check_in,check_out;
    int hh,mm,ss;
    string stu;
    while(i<num)
    {
        cin>>stu;
        scanf("%d:%d:%d",&hh,&mm,&ss);
        check_in=hh*3600+mm*60+ss;
        if(check_in<first)
        {
            first=check_in;
            first_num=stu;
        }
        scanf("%d:%d:%d",&hh,&mm,&ss);
        check_out=hh*3600+mm*60+ss;
        if(check_out>last)
        {
            last=check_out;
            last_num=stu;
        }
        i++;
    }
    cout<<first_num<<" "<<last_num<<endl;
    return 0;
}



评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值