#include<stdio.h> #include<math.h> #include<string.h> int max(int a,int b){ return a>b?a:b; } int main(){ int n; int a[150]; int f[150]; scanf("%d",&n); for(int i=0;i<n;i++){ scanf("%d",&a[i]); f[i]=1; } for(int i=1;i<n;i++){ for(int j=0;j<i;j++){ if(a[j]<=a[i]){ f[i]=max(f[i],f[j]+1); } } } int ans=0; for(int i=0;i<n;i++){ if(f[i]>ans){ ans=f[i]; } } printf("%d",n-ans); } |
Double click to view unformatted code.