‹ 上一题 下一题 ›

j02030. 档期挑选 未做

1000 ms 256 MB 测试点 10 J·复赛必做100题自拟题r2排序贪心

题目描述

剧场收到 场演出申请,第 场从时刻 开始、 结束。同一时刻至多演一场;一块舞台演完一场(结束时刻 )后可以立刻开演下一场(开始时刻 )。最多能安排多少场?并输出被安排场次的编号序列。

输入格式

第一行一个整数 ;接下来 行每行两个整数 , 。

输出格式

第一行最多场数 ;第二行 个编号:按(结束时刻,编号)双关键字升序依次入选的场次编号,空格分隔。

样例

输入
5
1 4
2 3
3 5
5 7
4 6
输出
3
2 3 4

数据范围

  • 对于 30% 的数据, (枚举子集可过)。
  • 对于 60% 的数据, 。
  • 对于 100% 的数据,,。
输入
输出

            
答案