问题 1264: 防御导弹

题目描述

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷：虽然它的第一发炮弹能够达到任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。

输入
最多20个整数，分别表示导弹依次飞来的高度（雷达给出高度数据是不大于30000的正整数）

输出
整数M。表示：这套系统最多能拦截 M 枚导弹.

样例输入
300 250 275 252 200 138 245
样例输出
5

Code

似乎是动态规划
目的：寻找最长动态递减数列

Code1

思路：动态规划
进行外循环，表示，到第i个数字时，dp[i]表示当前产生的最大递减数列的长度
当进行下一个数字的时候，此时将该数字加到可能的数字后面，并计算各种可能情况的最大数列长度
判断能够得到一个更长的数列的条件是：
num[j]>=num[i]：当前数不大于前一个数
dp[i]<dp[j]+1：加上这个数以后数列的长度比以前求得最大的数列长度还要长

BUG

BUG1：进行读取循环的时候，最后一遍是读取EOF，此时cnt进行自增，所以最终统计的数字的个数是cnt–个。
BUG2：进行递减数列的长度计算的时候，最后面加上的数字不大于前面的数字，所以是num[j]>=num[i]
BUG2是真的没想到，一直出现错误75%，就是不知道为什么

Code Description

#include<stdio.h>
int main()
{
   
	int dp[31]={
   0},num[31]={
   0},maxlen,i,j,cnt=0;
	while(