合理安排会议室申请（贪心算法）

 这类活动的合理安排，一般是指安排活动个数最大

思路：（1）排序

           （2）插入

/**
*典型的贪心算法解决区间不相交问题
*/

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;
 
public class Main {
	
	public static void main(String[] args) {
    	Scanner input = new Scanner(System.in);
    	int n = Integer.parseInt(input.nextLine());
    	while (n-- > 0) {
    		int num = Integer.parseInt(input.nextLine());
    		ArrayList<MeetingTime> arrNow = new ArrayList<MeetingTime>();
    		
    		for (int i=0; i<num; i++) {
    			String[] activitys = input.nextLine().split(" ");
    			MeetingTime activity = new MeetingTime( Integer.parseInt(activitys[0]),
    					Integer.parseInt(activitys[1]), Integer.parseInt(activitys[2]));
    			arrNow.add(activity);
    		}
    		Collections.sort(arrNow);		//把申请按结束时间升排序，结束时间相同按开始时间降排序
    		System.out.println("