每次可以从里面拿出一个放在最前(或最后)，求最小的次数把数列排好序

每次可以从里面拿出一个放在最前或最后，求最小的次数把数列排好序 http://codeforces.com/problemset/problem/606/C

#include<bits/stdc++.h>  
#define ll long long
using namespace std; 
int x[100005];
int main(){
	int n,a,maxx=0;
	cin>>n;
	for(int i=0;i<n;++i){
		cin>>a;
		x[a]=x[a-1]+1;
		maxx=max(maxx,x[a]);
	}
	cout<<n-maxx<<endl;
	return 0;
}

每次可以从里面拿出一个放在最前，求最小的次数把数列排好序 http://acm.hdu.edu.cn/showproblem.php?pid=5500

#include<bits/stdc++.h>  
#define ll long long
using namespace std; 
int x[100005];
int main(){
	int t;
	cin>>t;
	while(t--){
		memset(x,0,sizeof(x));
		int n,a,maxx=0;
		cin>>n;
		for(int i=0;i<n;++i){
			cin>>a;
			x[a]=x[a-1]+1;
	//		maxx=max(maxx,x[a]);
		}
	//	cout<<n-maxx<<endl;
		cout<<n-x[n]<<endl;
	}
	return 0;
}

自己想到做法了吗？没有的话再看一遍思路： http://blog.csdn.net/liyunlong41/article/details/50410725#reply