题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5360
题意：告诉你n个区间[ l[i],r[i] ],然后让你排序，必须左区间不大于它前边的总区间个数，右区间不小于前边的总区间个数，求该序列的最大长度以及序列；
PS:场上做的时候，三个人三个思路，不知道为啥交流不力，就这么放过了这道题目；
我的思路：把每个区间当成一个新的区间，就是第i个区间，能做该序列的第几个区间，这样又是一个区间。比如，(0,2)可以做第1,2,3个区间，即1~3；
但是等我实现的时候发现并不好实现，容易超时，因为寻找的时候还是要扫一遍，场下也没细想（再想想，万一能实现呢）；
AC：我们大姐头的想法是，按照左区间，右区间降序，然后插入到set里，每次取出最小右区间 和做num（第num个区间）比较，小的话，直接删掉，否则加入序列中。
场上这个题目TLE很多，我们自己都默认不能用STL了。最后也没能转换过这个思路来。
AC
时间： 2024-10-30 12:11:41