AC_Dream 1216 G - Beautiful People

题意：
有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！

 #include<iostream>
 #include<cmath>
 #include<cstring>
 #include<algorithm>
 #include<cstdio>
 #define N 100005
 using namespace std;

 struct node{
     int x, y;
     int p;
 };

 bool cmp(node a, node b){
     if(a.x == b.x)
            return a.y > b.y;
     return a.x < b.x;
 }

 bool myCmp(node a, node b){
     return a.y <= b.y;//这里要写成 <=；因为upper_bound返回的是“元素值 >插入值”
                       //最后一个插入值的位置，元素值 == 插入值的时候，默认 元素值
                       // >插入值，但在该题中，相等的情况下不能算在lis中的！
 }

 node a[N];
 node c[N];

 int pre[N], path[N];

 int main(){
     int n;
     while(scanf("%d", &n) != EOF){
         for(int i=; i<n; ++i)
             scanf("%d%d", &a[i].x, &a[i].y), a[i].p = i+;

         sort(a, a+n, cmp);
         c[] = a[];
         pre[] = ;
         path[] = ;
         int len = ;

         for(int i=; i<n; ++i){
             int k = upper_bound(c, c+len, a[i], myCmp) - c;
             pre[i] = k ? path[k-] : ;//当前插入节点i的位置为k，它的前一个（k-1位置）元素的序号！
             path[k] = i;//当前插入k位置的节点的序号
             c[k] = a[i];
             if(k+ > len) len = k+;
         }
         int tmp = path[len-];
         printf("%d\n", len);
         printf("%d", a[path[len-]].p);
         for(int i=len-; i >= ; --i){
             tmp = pre[tmp];
             printf(" %d", a[tmp].p);
         }
         printf("\n");

     }
     return ;
 }