FZU2287 给力的移动（思维）

FZU2287 给力的移动（思维）

你的弟弟给你安排了一个任务，他给了你1到N个数字的乱序排列，现在你想给你的弟弟秀一波操作，操作最少的次数把序列变成1到N的顺序排列，每次操作你可以选择序列中的一个数字并把它移动到序列的头部或尾部。

包含多组测试数据。

每组测试数据的第一行为正整数N，表示排列的长度。

第二行为N个数字的乱序排列。

n≤100000

输出最少的操作次数

6
6 3 2 4 5 1

3

考点：思维题

参考代码：

#include<cstdio>
#include<algorithm>
#include<cstring>
int ans[100010];int main()
{int n;while(~scanf("%d",&n)){int a;int num=-1;memset(ans,0,sizeof(ans));for(int i=0;i<n;i++){scanf("%d",&a);ans[a]=ans[a-1]+1;num=max(ans[a],num);}printf("%dn",n-num);}return 0;
}