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 ;

 }

巴特西

CodeForces 605A Sorting Railway Cars 思维

最新文章

热门文章