动态规划——G - 最少拦截系统

题目

1. 思路：创建数组a[],a[i] 表示第 i 个雷达现在能发射的高度，如果数组a里面不满足拦截条件的，创建新的雷达，最后统计新建了多少个雷达
2. 代码：

#include <stdio.h>
int main()
{
	int n,m;
	int cnt;
	int i,j,k;
	int is;
	int a[30000];
	while(~scanf("%d",&n)){
		cnt=0;
		for(i=0; i<n; i++){
			scanf("%d",&m);
			is=1;
			for(j=0; j<cnt; j++){
				if(a[j]>=m){
					a[j]=m;
					is=0;
					break;
				}
			}
			if(is==1){
				a[cnt]=m;
				cnt++;
			}
		}
		printf("%d\n",cnt);
	}
}