我说能不能别上课了?

TimeLimit:2000MS  MemoryLimit:256MB
64-bit integer IO format:%I64d
未提交 | 登录后收藏
Problem Description

终于你下了车,走到学校门口,拖着重重的行李,看着热心的学长学姐(无学姐),感觉生活还是很美好的,到了宿舍。一阵狂风吹过,一张课程表贴在你的脸上。你拿下来一看,顿时待在原地,怎么这么多课??????你大喊一声:这书没法读了,因为你发现居然有上课时间是冲突的,如果想要不旷课,就要学会影分身术。你找到教务处想要理论一番,发现已经人山人海,教务处主任给出的解决方案是,我可以给你取消一节课的机会,你要保证剩下的课是不冲突的。可能存在不需要删课的情况,但是也可能存在即使你删了课,也不能避免冲突(退学!不惯着)。你想知道有多少种方案可以满足剩下的课不冲突,并且你想挑选出你最不想上的科目删掉,所以你要升序输出所有能被删掉的课。

Input

输入一个整数 n (1 ≤ n ≤ 5000) 表示课的数量,接下来n行,每行两个整数  li ri (1 ≤ li < ri ≤ 106) 表示第i节课开始的时间结束的时间 ,

Output

输出一个整数k代表有多少种方案可以满足删一节课剩下的课不冲突,接着升序输出所有可被删除的课程的编号

SampleInput 1
3
3 10
20 30
1 3
SampleOutput 1
3
1 2 3
SampleInput 2
4
3 10
20 30
1 3
1 39
SampleOutput 2
1
4
SampleInput 3
3
1 5
2 6
3 7
SampleOutput 3
0
Submit
题目统计信息详细
总AC数14
通过人数13
尝试人数13
总提交量23
AC率56.52%
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题,请不要查看标签
如果您已经通过了该题,请务为该题贴上标签

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本:3.24 系统时间: