pta l2-14（列车调度）

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805063166312448

题意：给定n个数的重排列，求至少需要多少轨道，使最终的排列按降序排列。

思路：这道题和hdoj1257是类似的，http://acm.hdu.edu.cn/showproblem.php?pid=1257，其实就是求原排列最少有多少个下降子序列，这也就是LIS问题的O(nlogn)解法原理，所以本题就转换成了求LIS的长度问题。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;

 int len,tmp,n;
 int dp[];

 int main(){
     scanf("%d",&n);
     scanf("%d",&tmp);
     --n;
     dp[++len]=tmp;
     while(n--){
         scanf("%d",&tmp);
         if(tmp>dp[len]) dp[++len]=tmp;
         else if(tmp<=dp[]) dp[]=tmp;
         else{
             int l=,r=len,m;
             while(l<=r){
                 m=(l+r)/;
                 if(tmp>dp[m-]&&tmp<=dp[m]) break;
                 if(tmp>dp[m]) l=m+;
                 else r=m-;
             }
             dp[m]=tmp;
         }
     }
     printf("%d\n",len);
     return ;
 }