codeforce 606C - Sorting Railway Cars

题意：给你一串数，没个数只能往前提到首位，或则往后放末尾。问最少步骤使操作后的序列成上升序列。

思路：最长连续子序列。

 #include<iostream>
 #include<stdio.h>
 #include<stdlib.h>
 #include<memory.h>
 #include<string.h>
 #include<algorithm>
 #include<cmath>
 const int N = ;
 const int inf=-;
 using namespace std;

 int main()
 {
     int n;
     int h[];
     int dp[];
     int a[];
     scanf("%d",&n);
     for(int i=; i<=n; i++)
     {
         scanf("%d",&a[i]);
     }
     int ans=;
     for(int i=; i<=n; i++)
     {
         h[a[i]]++;
         if(h[a[i]-])
             dp[a[i]]=dp[a[i]-]+;
         else
             dp[a[i]]=;
         ans=max(dp[a[i]],ans);
     }
     cout<<n-ans<<endl;
     return ;
 }