codeforce 606C

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

思路：最长连续子序列。

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

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