【贪心】51Nod 1241 特殊的排序

题面在这里

这题没什么好说的，直接贪心就可以了

可以发现在最优方案中，没有被移动过的数字一定是连续单调增的

那么直接刷最长的连续单调增序列就好了

示例程序：

#include<cstdio>#include<algorithm>using namespace std;const int maxn=50005;int n,f[maxn];int main(){    scanf("%d",&n);    for (int i=1;i<=n;i++)    int ans=0;    for (int i=1;i<=n;i++) ans=max(ans,f[i]);    return printf("%d",n-ans),0;}