云速网站建设公司,佛山市住房和城乡建设部网站,沈阳设计网站公司,做淘宝美工图片网站现有若干个会议,所有会议共享--个会议室,用数组表示各个会议的开始时间和结束时间,格式为: 会议1开始时间,会议1结束时间 会议2开始时间,会议2结束时间 请计算会议室占用时间段。
输入描述:
第一行输入一个整数 n,表示会议数量
之后输入n行,每行两个整数,以空格分隔,…现有若干个会议,所有会议共享--个会议室,用数组表示各个会议的开始时间和结束时间,格式为: 会议1开始时间,会议1结束时间 会议2开始时间,会议2结束时间 请计算会议室占用时间段。
输入描述:
第一行输入一个整数 n,表示会议数量
之后输入n行,每行两个整数,以空格分隔,分别表示会议开始时间,会议结束时间
输出描述:
输出多行,每个两个整数,以空格分隔,分别表示会议室占用时间段开始和结束
示例1输入输出示例仅供调试,后台判题数据一般不包含示例
输入
2
1 3
3 4
输出
1 4
Java版本 import java.util.*;public class Solution {public static int[][] merge(int[][] roomTimes) {Listint[] result = new ArrayList();Arrays.sort(roomTimes, (o1, o2) - {return o1[0] - o2[0];});int start = roomTimes[0][0];int end = roomTimes[0][1];for (int i = 1; i roomTimes.length; i++) {if (start roomTimes[i][0] end roomTimes[i][1]) {