CodeForces 605A Sorting Railway Cars 思维

早起一水……

题意看着和蓝桥杯B组的大题第二道貌似一个意思……

不过还是有亮瞎双眼的超短代码……

总的意思呢……

就是最长增长子序列且增长差距为1的的……

然后n-最大长度……

这都怎么想的……

希望今天的省选可以亮光乍现~~~

 #include<stdio.h>
 #include<iostream>
 #include<string.h>
 #include<algorithm>
 #include<math.h>
 using namespace std;
 int a[];
 int b[];
 int main(){
     int n;
     while(~scanf("%d",&n)){
         a[]=;
         for(int i=;i<=n;i++){
             scanf("%d",&a[i]);
             b[a[i]]=b[a[i]-]+;
         }
         sort(b+,b+n+);
         printf("%d\n",n-b[n]);
     }
     return ;
 }