HDOJ 1234 开门人关门人开门人和关门人

142 阅读 0 评论 94 点赞

我是靠谱客的博主无心秋天，最近开发中收集的这篇文章主要介绍HDOJ 1234 开门人关门人开门人和关门人，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

题目链接：点击打开链接

本题可以直接调用compareTo来比较两个字符串的Unicode值

compareTo

public int compareTo(String anotherString)

按字典顺序比较两个字符串。该比较基于字符串中各个字符的 Unicode 值。按字典顺序将此 String 对象表示的字符序列与参数字符串所表示的字符序列进行比较。如果按字典顺序此 String 对象位于参数字符串之前，则比较结果为一个负整数。如果按字典顺序此 String 对象位于参数字符串之后，则比较结果为一个正整数。如果这两个字符串相等，则结果为 0； compareTo 只在方法 equals(Object) 返回 true 时才返回 0。

这是字典排序的定义。如果这两个字符串不同，那么它们要么在某个索引处的字符不同（该索引对二者均为有效索引），要么长度不同，或者同时具备这两种情况。如果它们在一个或多个索引位置上的字符不同，假设 k 是这类索引的最小值；则在位置 k 上具有较小值的那个字符串（使用 < 运算符确定），其字典顺序在其他字符串之前。在这种情况下，compareTo 返回这两个字符串在位置 k 处两个char 值的差，即值：

 this.charAt(k)-anotherString.charAt(k)

如果没有字符不同的索引位置，则较短字符串的字典顺序在较长字符串之前。在这种情况下， compareTo 返回这两个字符串长度的差，即值：

 this.length()-anotherString.length(）

开门人和关门人
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16160    Accepted Submission(s): 8261



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

  
  
  
  
   
    
  
  

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

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

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

  
  
  
  
   
    
  
  

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

  
  
  
  
   
    
  
  

  
  
   
   Sample Input
  
  
  
  
   
       
    
     
     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
    
    
  
  
  
  
   
    
  
  


  
  
   
   Sample Output
  
  
  
  
   
       
    
     
     ME3021112225321 ME3021112225321
EE301218 MA301134
SC3021234 CS301133
    
    
    
    

    
    
    
    
     
     具体代码实现如下：
    
    
    
    
     
     package acm;

import java.util.Scanner;

public class P1234 {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		while(n-->0){
			int m=sc.nextInt();
			sc.nextLine();
			String str=sc.next();
			String time1=sc.next();
			String time2=sc.next();
			String openDoor=str;
			String closeDoor=str;
			for(int i=2;i<=m;i++){
				String nStr=sc.next();
				String nTime1=sc.next();
				String nTime2=sc.next();
				if(nTime1.compareTo(time1)<0){
					openDoor=nStr;
					time1=nTime1;
				}
				if(nTime2.compareTo(time2)>0){
					closeDoor=nStr;
					time2=nTime2;
				}
			}
			System.out.println(openDoor+" "+closeDoor);
		}
	}
}