题目：https://www.jisuanke.com/contest/7788/425045
最坏情况是操作n次。最少的操作次数就是用最坏情况减去输入的时候就已经是从小到大排序的个数
#include <bits/stdc++.h>
using namespace std;
const int N=1e5+7;
int num[N];
int main()
{
int n;
cin>>n;
int res=0;
for(int i=1; i<=n; i++) {
int x;
scanf("%d",&x);
num[x]=num[x-1]+1;
res=max(res,num[x]);
}
//最坏情况是n,用n-组成sort序的
printf("%d\n",n-res);
}
相关推荐
大方的大熊猫准备进厂：1.教育背景：你希望从事什么专业的工作你的主修课就是什么；成绩优秀是你应该做的，没什么可描述的，成绩不优秀也许人家在大学忙着创业呢？（成绩优秀不一定是好事，只能说明多元化的大学你上成了高中，没有真正上明白大学，反而体现了你死板，不爱社交，没有别的突出能力）
2.实践经历：你想表达的意思没有说清楚。你是说你会个性化服务，还是你有实习经历。如果没有带来，经济收益，表彰，更好的发展前景，那你还不如说说提升了自己哪些技能。你说有人给你送锦旗我都能明白你优秀，但是你说你会xxxx，你说这话谁信，证据呢。
3.入伍经历：你描述的就是你的工作职责或者你应该做的，并没有体现出来你把这个事情做好了，而且入伍经历并不能证明你能干好你要应聘的工作，不如只写经历其余所有内容都不写。
4.荣誉技能：重点突出一下，但不要过多描述，这些荣誉的含金量懂得都懂。
重点：你要应聘什么工作（具体岗位，实习生不具体），你的期望薪资 
迟缓的斜杠青年巴比Q了：简历被投过的公司卖出去了，我前两天遇到过更离谱的，打电话来问我有没有意向报班学Java学习，服了，还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌 
滴滴公司福利 951人发布
投递滴滴等公司9个岗位 >