Untitled
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; } } }