题意:
有n个人每人有一个力气值si,美丽值bi,满足bi>bj&&si>sj 或者 bi<bj&&si<sj 的人可以
一起参见晚会,问最多有多少人可以一起参见晚会。
思路: 我们根据s从小到大将所有人排序,然后看b最长的上升子序列的长度求出来即可!
在排序中优先对s排序,s相等的则对b进行由大到小的排序,why?
也就是对于s相同的,我们先选取b最大的值插入lis中,因为比如 s1=1, b1 = 1
s1=1, b1 = 2, s1=1, b1 = 3, 如果不进行排序,直接按照求b中的lis,显然长度
为3,显然是不对的,因为相同的s中只能选择一个b出来!所以就要对s相同的b进行
降序排序! 这样就变成了一个裸lis!