【1006】Sign In and Sign Out (25 分)

  

   

    

     

    
    

     

      #include<iostream>
     
    
   

    

     

    
    

     

      #include<stdio.h>
     
    
   

    

     

    
    

     

      #include<stdlib.h>
     
    
   

    

     

    
    

     

      #include<math.h>
     
    
   

    

     

    
    

     

      #include<string.h>
     
    
   

    

     

    
    

     

      #include<algorithm> 
     
    
   

    

     

    
    

     

      #include<map>
     
    
   

    

     

    
    

     

      #include<vector>
     
    
   

    

     

    
    

     

      #include<queue> 
     
    
   

    

     

    
    

     

      using namespace std;  
     
    
   

    

     

    
    

     

      //key:如果全部一次性读入再排序复杂度高-->>边读边比较
     
    
   

    

     

    
    

     

      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.mm;
     
    
   

    

     

    
    

     
	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);
     
    
   

    

     

    
    

     
	system("pause"); 
     
    
   

    

     

    
    

     
    return 0;   
     
    
   

    

     

    
    

     

      }
     
    
  
 

文章来源: andyguo.blog.csdn.net，作者：山顶夕景，版权归原作者所有，如需转载，请联系作者。

原文链接：andyguo.blog.csdn.net/article/details/99700697