题解 | 合并区间

import java.util.ArrayList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        while (in.hasNext()) { // 注意 while 处理多个 case
            String[] strs = in.nextLine().split(" ");
            int len = strs.length;
            List<Node> list = new ArrayList<>();
            for (int i = 0; i < len; ++i) {
                String[] str = strs[i].split(",");
                int x = Integer.valueOf(str[0]);
                int y = Integer.valueOf(str[1]);
                list.add(new Node(x, y));
            }
            list.sort((a,b)->a.x-b.x);
            List<Node> res = new ArrayList<>();
            if(list.size() > 0) res.add(list.get(0));
            int p = 0;
            Node temp;
            for(int i = 1; i < list.size();++i) {
                if(list.get(i).x <= res.get(p).y) {  
                    temp = res.get(p);
                    res.remove(p);
                    res.add(new Node(temp.x, Math.max(list.get(i).y,temp.y)));
                }else {
                    res.add(new Node(list.get(i).x, list.get(i).y));
                    ++p;
                }
            }

            for (int i = 0; i < res.size();++i){
                System.out.print(res.get(i).x+","+res.get(i).y+" ");
            }
        }
    }
}

class Node{
    int x;
    int y;
    Node(int x, int y) {
        this.x = x;
        this.y = y;
    }
}