活动安排问题 ## 题目描述 有一组活动，都要使用某一公共资源。已知每个活动的起止时间（都是整数），且每个活动的结束时间不一样，求最大相容活动子集合，输出最终所选活动数量及每个选择的活动的编号。 ## 输入描述 输入文件包含多个测试数据。对每个测试数据，首先是一个整数N，1≤N≤100，代表活动数量，这些活动的编号从1～N，接下来有2行，其中第1行依编号顺序给出每个活动的起始时间，第2行依编号顺序给出每个活动的结束时间。N=0，代表输入结束。 ## 输出描述 对每个测试数据，输出2行，第1行为最终所选活动数量，第2行按原始编号顺序从小到大输出每个所选择的活动的编号，每2个编号之间用空格隔开。 ## 样例输入 ```txt 12 0 1 2 4 4 3 8 9 10 10 13 14 4 3 5 7 9 8 16 13 12 14 17 19 0 ``` ## 样例输出 ```txt 4 2 4 9 11 ```