早起一水……
题意看着和蓝桥杯B组的大题第二道貌似一个意思……
不过还是有亮瞎双眼的超短代码……
总的意思呢……
就是最长增长子序列且增长差距为1的的……
然后n-最大长度……
这都怎么想的……
希望今天的省选可以亮光乍现~~~
1 #include<stdio.h> 2 #include<iostream> 3 #include<string.h> 4 #include<algorithm> 5 #include<math.h> 6 using namespace std; 7 int a[100005]; 8 int b[100005]; 9 int main(){ 10 int n; 11 while(~scanf("%d",&n)){ 12 a[0]=0; 13 for(int i=1;i<=n;i++){ 14 scanf("%d",&a[i]); 15 b[a[i]]=b[a[i]-1]+1; 16 } 17 sort(b+1,b+n+1); 18 printf("%d ",n-b[n]); 19 } 20 return 0; 21 }