zoukankan      html  css  js  c++  java
  • CodeForces 605A Sorting Railway Cars 思维

    早起一水……

    题意看着和蓝桥杯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 }
  • 相关阅读:
    秀秀我的PENTAX的手动标头
    软件测试工具
    071226 冷
    071228晴转雨
    长假计划
    Merry Christmas
    信宿事件
    並べ替えーーバブルソート等
    收藏
    实践浪漫
  • 原文地址:https://www.cnblogs.com/general10/p/5423837.html
Copyright © 2011-2022 走看看