赛码-聊天-java

题目描述

小明和小红是身处异地的好朋友，两人经常在空闲时间进行网上聊天。两个人空闲时间都是安排好的，小明的时间表是固定的，是[a1, b1], [a2, b2], …, [ap, bp]；而小红的时间表比较怪，是依赖她起床时间t的，是[c1+t, d1+t], [c2+t, d2+t], …, [cq+t, dq+t]；值得注意的是，两个人时间表上的边界点也是空闲时间。小红起床时间t为[l, r]之间的任意一个整点时刻（也包括边界），只要两人能在任一时刻同时在线进行聊天，那么t就是小红合适的起床时间。询问小红能够有多少个合适的起床时间？

主要思路就是：
比较繁琐点，一步一步来统计就可以了

见代码：

import java.util.*;

/**
 * 聊天
 */
public class Main{
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        int p = scan.nextInt();
        int q = scan.nextInt();
        int l = scan.nextInt();
        int r = scan.nextInt();
        //小明的空闲时间表
        int[][] m = new int[p][2];
        //小红的空闲时间初始表
        int[][] h = new int[q][2];
        for(int i = 0; i < p; i++){
            int num1 = scan.nextInt();
            int num2 = scan.nextInt();
            if(num1<=num2){
                m[i][0] = num1;
                m[i][1] = num2;
            }else{
                m[i][0] = num2;
                m[i][1] = num1;
            }
        }
        for(int i = 0; i < q; i++){
            int num1 = scan.nextInt();
            int num2 = scan.nextInt();
            if(num1<=num2){
                h[i][0] = num1;
                h[i][1] = num2;
            }else{
                h[i][0] = num2;
                h[i][1] = num1;
            }
        }
        Arrays.sort(m, new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0]-o2[0];
            }
        });
        Arrays.sort(h,new Comparator<int[]>() {
            @Override
            public int compare(int[] o1, int[] o2) {
                return o1[0]-o2[0];
            }
        });
        Set<Integer> mingTime = new HashSet<>();
        for(int i = 0 ; i < p ;i++){
            for(int j = m[i][0]; j <= m[i][1];j++){
                mingTime.add(j);
            }
        }
        Set<Integer> availableTime = new HashSet<>();
        for(int i = 0; i < q; i++){
            int t = l;
            while(t<=r){
                if(availableTime.contains(t)){
                    t++;
                    continue;
                }
                for(int j = h[i][0] + t; j <= h[i][1] + t; j++){
                    if(mingTime.contains(j)){
                        availableTime.add(t);
                        break;
                    }

                }
                t++;
            }
        }
        System.out.println(availableTime.size());
        scan.close();
    }
}