4054. L2-什么时候能退休啊
什么时候能退休啊
题目描述
焕名着急退休，再不退休就考不上研了，可是他得先把手上的工作干完。这些工作包括但不限于：讲课、出题、监考、写推送、排推送、转推送、写报告、作报告、修空调、参加会议、主持会议、给绿萝浇水、去XX大学致辞、迎接XXX学会老师来我校开会、迎接XX大学XX学社同学来交流访问。。。。。。
每项工作有一个开始时间和一个结束时间，中间不能被打断，直到其执行完毕。
焕名不是超人，他同一时间只能完成一项工作，他需要尽可能多地完成这些工作，这样他才有机会被批准早点退休。聪明的你能帮帮他吗？😭
输入格式
第一行输入 N(3<=N<=100) 代表工作数量。 接下来 N 行每行输入两个整数， a[i],b[i],代表第 i件工作的预计开始时间与结束时间。
输出格式
输出按升序排列的被选择去完成的工作的序号，用空格隔开。
数据范围
0<a[i]<b[i]<1000
输入样例
4
807 834
507 554
413 434
551 633
输出样例
1 2 3
| 难度等级： | 0 |
| 总通过次数： | 19 |
| 总提交次数： | 130 |