拦截系统（贪心算法）

题目描述
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.请帮助计算一下最少需要多少套拦截系统.
输入
输入包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
输出
对应输出拦截所有导弹最少要配备多少套这种导弹拦截系统.

思路及代码：

有多台可以降低高度那么选哪一台呢？答案当然是选高度最低的且能拦截此导弹的系统，这会为以后其他系统拦截留下余地。这就是贪心策略。

#include <stdio.h>
#include <string.h>
int a;//用来保存导弹的高度 
int b[100000];//用来保存拦截系统能够拦截的高度 
int main()
{
   
	int n, cnt;//n代表总共的导弹的个数，cnt代表拦截系统的个数 
	while (scanf_s("%d", &n) != EOF)
	{
   
		memset(