九度OJ题目1013：开门人和关门人解题报告

最新推荐文章于 2020-10-28 09:31:34 发布

It_BeeCoder

最新推荐文章于 2020-10-28 09:31:34 发布

阅读量677

点赞数

分类专栏： 00 九度OJ

本文链接：https://blog.csdn.net/It_BeeCoder/article/details/70173062

版权

00 九度OJ 专栏收录该内容

17 篇文章

订阅专栏

题目1013：开门人和关门人

时间限制：1 秒

内存限制：32 兆

特殊判题：否

提交：6353

解决：3197

题目描述：

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

输入：

    测试输入的第一行给出记录的总天数N ( N> 0 )，下面列出了N天的记录。
    每天的记录在第一行给出记录的条目数M (M > 0 )，下面是M行，每行的格式为

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

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

输出：

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

样例输入：

3
1
ME3021112225321 00:00:00 23:59:59
2
EE301218 08:05:35 20:56:35
MA301134 12:35:45 21:40:42
3
CS301111 15:30:28 17:00:10
SC3021234 08:00:00 11:25:25
CS301133 21:45:00 21:58:40

样例输出：

ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133

解题思路：这道题目稍微有点复杂，不过还是被我顺利解决了！

1、首先需要将到达时间和离开时间都转化为秒的总数，然后对这些数进行从小到大排序，到达时间最小的对应着最早达到；离开时间最大对应着离开最迟；

2、本题需要分别建立到达时间、离开时间与对应的id编号的映射。

3、最后输出到达时间最小对应的ID和离开时间最迟对应的ID即可。

源代码：

      
      
       
       #include <iostream>
      
      
      
      
       
       #include <stdio.h>
      
      
      
      
       
       #include <cstdlib>
      
      
      
      
       
       #include <string>
      
      
      
      
       
       #include <map>
      
      
      
      
       
       using 
       
       namespace 
       
       std;
      
      
      
      
       
       map<
       
       long
       
       ,string> m1,m2;
      
      
      
      
       
        
      
      
      
      
       
       long 
       
       timesum(string str){
      
      
      
      
       
       int 
       
       sumh=0,summ=0,sums=0;
      
      
      
      
       
           
       
       sumh=(str[0]-
       
       '0'
       
       )*10+str[1]-
       
       '0'
       
       ;
      
      
      
      
       
           
       
       summ=(str[3]-
       
       '0'
       
       )*10+str[4]-
       
       '0'
       
       ;
      
      
      
      
       
           
       
       sums=(str[6]-
       
       '0'
       
       )*10+str[7]-
       
       '0'
       
       ;
      
      
      
      
       
           
       
       return 
       
       sumh*3600+summ*60+sums;
      
      
      
      
       
       }
      
      
      
      
       
       int 
       
       cmp ( 
       
       const 
       
       void 
       
       *a , 
       
       const 
       
       void 
       
       *b){
      
      
      
      
       
               
       
       return 
       
       *(
       
       int 
       
       *)a >*(
       
       int 
       
       *)b?1:-1;
      
      
      
      
       
       }
      
      
      
      
       
       int 
       
       main(){
      
      
      
      
       
           
       
       int 
       
       n,m, a[10010];
      
      
      
      
       
           
       
       int 
       
       cur, cur_begin;
      
      
      
      
       
           
       
       int 
       
       i,j,k;
      
      
      
      
       
           
       
       string id[20],arr[20],lf[20];
      
      
      
      
       
           
       
       int 
       
       marr[20],mlf[20];
      
      
      
      
       
           
       
       while 
       
       (cin >> n){
      
      
      
      
       
           
       
       for
       
       (i=0;i<n;i++){
      
      
      
      
       
               
       
       cin >> m;
      
      
      
      
       
               
       
       for
       
       (j=0;j<m;j++){
      
      
      
      
       
                   
       
       cin>>id[j]>>arr[j]>>lf[j];
      
      
      
      
       
                    
       
       marr[j]=timesum(arr[j]);
      
      
      
      
       
                    
       
       m1[marr[j]]=id[j];
      
      
      
      
       
                   
       
       mlf[j]=timesum(lf[j]);
      
      
      
      
       
                    
       
       m2[mlf[j]]=id[j];
      
      
      
      
       
               
       
       }
      
      
      
      
       
               
       
       qsort
       
       (marr,m,
       
       sizeof
       
       (marr[0]),cmp);
      
      
      
      
       
               
       
       qsort
       
       (mlf,m,
       
       sizeof
       
       (mlf[0]),cmp);
      
      
      
      
       
               
       
       cout<<m1[marr[0]]<<
       
       " "
       
       <<m2[mlf[m-1]]<<endl;
      
      
      
      
       
        
      
      
      
      
       
           
       
       }
      
      
      
      
       
         
       
       }
      
      
      
      
       
           
       
       return 
       
       0;
      
      
      
      
       
       }
      
      
      
      
       
        
      
      
      
      
       
       /**************************************************************
      
      
      
      
       
           
       
       Problem: 1013
      
      
      
      
       
           
       
       User: kaoyandaren123
      
      
      
      
       
           
       
       Language: C++
      
      
      
      
       
           
       
       Result: Accepted
      
      
      
      
       
           
       
       Time:0 ms
      
      
      
      
       
           
       
       Memory:1524 kb
      
      
      
      
       
       ****************************************************************/