1241 特殊的排序

本文主要是介绍1241 特殊的排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1241&judgeId=548566
这道题真的是很机智啊，代码很短
就是要求 连续的 递增的 数列，然后用总的减

#include"bits/stdc++.h"
using namespace std;
const int maxn=5e4+5;
int dp[maxn];//dp[i]表示i之前连着有多少个连续的数
int main()
{int N;while(cin>>N){memset(dp,0,sizeof(dp));int t,Max=-1;for(int i=1;i<=N;i++){cin>>t;dp[t]=dp[t-1]+1;Max=max(Max,dp[t]);}cout<<N-Max<<endl;}
}

这篇关于1241 特殊的排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---