PAT甲级 1006 Sign In and Sign Out Java实现

最新推荐文章于 2024-03-14 11:03:44 发布

原创最新推荐文章于 2024-03-14 11:03:44 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

pat 同时被 2 个专栏收录

17 篇文章

订阅专栏

PAT

16 篇文章

订阅专栏

本文介绍了一种使用Java处理实验室人员进出记录的方法，通过比较时间戳找出最早进入和最晚离开的人员。利用字符串比较功能，该算法实现了高效的时间序列数据分析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1. 题意

每个人进出这个实验室，每行给出编号，进入时间，出去的时间
求最早进去的，和最晚出来的

2. 思路

用Java做很方便，可以直接用字符串比较compareTo() 来比较时间的早晚

3. 代码

package adv1006;

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

/**
 * @author zmj
 * @create 2018/11/23
 */
public class Main {
    static class Node {
        String mId;
        String mOpen;
        String mClose;

        public Node(String mId, String mOpen, String mClose) {
            this.mId = mId;
            this.mOpen = mOpen;
            this.mClose = mClose;
        }
    }
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int M = Integer.parseInt(br.readLine());

        ArrayList<Node> list = new ArrayList<Node>();
        for (int i = 0; i < M; i++) {
            String[] mCase = br.readLine().split(" ");
            Node mCaseNode = new Node(mCase[0], mCase[1], mCase[2]);
            list.add(mCaseNode);
        }
        
        int mOpenIndex = 0;
        int mCloseIndex = 0;
        String mOpenTime = list.get(0).mOpen;
        String mCloseTime = list.get(0).mClose;
        for (int i = 1; i < M; i++) {
            if (mOpenTime.compareTo(list.get(i).mOpen) > 0) {
                mOpenTime = list.get(i).mOpen;
                mOpenIndex = i;
            }
            if (mCloseTime.compareTo(list.get(i).mClose) < 0) {
                mCloseTime = list.get(i).mClose;
                mCloseIndex = i;
            }
        }
        System.out.println(list.get(mOpenIndex).mId + " " + list.get(mCloseIndex).mId);
        
    }
}