Untitled

mail@pastecode.io avatarunknown
plain_text
2 months ago
2.3 kB
1
Indexable
Never
package MeetingRoom;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.PrintStream;
import java.util.ArrayList;
import java.util.Scanner;

public class Solution {
    public static void main(String[] args) throws Exception {
        System.setIn(new FileInputStream("input.txt"));
        System.setOut(new PrintStream("output.txt"));
        Scanner sc = new Scanner(System.in);
        int tc = sc.nextInt();
        for (int t = 1; t <= tc; t++) {
            int n = sc.nextInt();
            Meeting[] meetings = new Meeting[n];
            for (int i = 0; i < n; i++) {
                meetings[i] = new Meeting(sc.nextInt(),sc.nextInt(),sc.nextInt(),false);
            }
            int count = 0;
            int fn = -1;
            int flag = 0;
            while (flag>=0) {
                int min = 501; flag = -1;
                for (int i = 0; i < n; i++) {
                    if (meetings[i].selected == false
                            && meetings[i].begin >= fn
                            && meetings[i].end < min) {
//                        System.out.println("flag = "+flag);
                        if (flag>=0) meetings[flag].selected = false;
                        min = meetings[i].end;
                        meetings[i].selected = true;
                        flag = i;
                    }
                }
//                for(int i=0;i<n;i++){
//                    System.out.print(meetings[i].selected+" ");
//                }

//                System.out.println();
                if(flag>=0) {
//                    System.out.println("test: " + meetings[flag].num);
                    fn = meetings[flag].end;
                }
            }
            for (int i = 0; i < n; i++) {
                if(meetings[i].selected) count++;
            }
            System.out.println("Case #"+t);
            System.out.println(count);
        }
    }
    public static class Meeting{
        int num;
        int begin;
        int end;
        boolean selected;

        public Meeting(int num,int begin, int end, boolean selected){
            this.num = num;
            this.begin = begin;
            this.end = end;
            this.selected = selected;
        }
    }
}