浙江大学PAT甲级1006（JAVA）

最新推荐文章于 2021-04-06 10:17:21 发布

原创最新推荐文章于 2021-04-06 10:17:21 发布 · 386 阅读

0 ·

CC 4.0 BY-SA版权

浙大PAT甲级 java题解专栏收录该内容

5 篇文章

订阅专栏

本篇博客介绍了一个Java程序，该程序从控制台读取数据，将字符串转换为整数，并使用ArrayList存储自定义Node类的实例。Node类包含id、open和close属性。程序找出最早开始时间和最晚结束时间对应的节点。

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

import java.util.ArrayList;

 public class Main {
  static class Node{
      String id;
      String open;
      String close;
       public Node(String id,String open,String close){
       this.id = id;
       this.open = open;
       this.close = close;
    }
}

public static void main(String[] args) throws IOException {
    //从控制台读取一个字符串转化为数字
    BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
    int M = Integer.parseInt(bufferedReader.readLine());
   
    ArrayList<Node> nodeArrayList = new ArrayList<Node>();
    for(int i = 0 ;i<M;i++){
        String a[] = bufferedReader.readLine().split(" ");
        Node node = new Node(a[0],a[1],a[2]);
        nodeArrayList.add(node);
    }
    int openIndex = 0;
    int closeIndex = 0;
    String openTime = nodeArrayList.get(0).open;
    String closeTime = nodeArrayList.get(0).close;
    for(int i = 0;i<M;i++){
        if(openTime.compareTo(nodeArrayList.get(i).open)>0){
            openTime=nodeArrayList.get(i).open;
            openIndex = i;
        }
    }
    for(int i = 0;i<M;i++){
        if(closeTime.compareTo(nodeArrayList.get(i).close)<0){
            closeTime=nodeArrayList.get(i).close;
            closeIndex = i;
        }
    }
    System.out.println(nodeArrayList.get(openIndex).id+" "+nodeArrayList.get(closeIndex).id);
}