hdu 1257 最少拦截系统 （DP）

点击打开链接

#include"stdio.h"
int main()
{
	int a[10011],b[10011];
	int i,j,c,n;
	while(scanf("%d",&n)!=EOF)
	{
		c=1;
		for(i=0;i<n;i++)
			scanf("%d",&a[i]);
		b[0]=a[0];
		for(i=1;i<n;i++)
		{
			for(j=0;j<c;j++)
			{
				if(a[i]<=b[j])
					
					break;
			}
			b[j]=a[i];
			if(j==c) c++;
		}
		printf("%d\n",c);
	}
	return 0;
}