出列人数（最长递增子序列变形）

题目描述
有N位同学站在一排，体育老师要请其中的(N-K)位同学出列，将剩下的K位同学从左到右依次编号为1,2,3,…K，他们的身高分别为T1,T2,T3,…TK，要求满足T1<T2<T3<…<TK。已知N位同学的身高，请设计一个算法，计算最少需要几位同学出列可使得剩下的同学满足上述要求。
输入
多组输入，对于每一组测试数据，第1行N表示同学数量（n<=1000)。
第2行包含N个正整数，分别表示每一个同学`的身高。（单位：厘米）
输出
输出最少需要出列的同学人数。
样例输入 Copy
4
172 185 169 178
5
165 168 174 170 182
样例输出 Copy
2
1

import java.util.Scanner;

public class chulie {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
Scanner sc=new Scanner(System.in);
while(sc.hasNext()) {
	int n=sc.nextInt();
	int a[]=new int[n+1];
	for(int i=1;i<=n;i++) {
		a[i]=sc.nextInt();
	}
	int b[]=new int[n+1];
	//int c[]=new int[n+1];
	solve3(a,b,n);
	int max1=b[1];
	for(int i=2;i<=n;i++) {
		if(b[i]>max1) {max1=b[i];}
	}
	System.out.println(n-max1);
	
	
}
	}

	private static void solve3(int[] a, int[] b, int n) {
		// TODO Auto-generated method stub
		b[1]=1;
		for(int i=2;i<=n;i++) {
			int max=0;
			for(int j=i-1;j>=1;j--) {
			if(a[j]<a[i]&&b[j]>max) {
				max=b[j];
			}
			}
			b[i]=max+1;
		}
		
	}

}