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",n-b[n]);
19     }
20     return 0;
21 }