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


Input

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

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

300 250 275 252 200 138 245
Sample Output

5


希望能有注释，谢谢。我看了好久了，郁闷死 要C语言哈，谢谢

[解决办法]
最长非递增子序列，经典DP问题。

C/C++ code

#include <stdio.h>int a[20],dp[20],n;char s[1000];void setA(){    int temp=0,i=0;    n=0;    while(s[i])    {        if(s[i]>='0'&&s[i]<='9')            temp=temp*10+s[i]-'0';        else if(s[i]==' '&&i>0&&s[i-1]!=' ')            a[n++]=temp,temp=0;        i++;    }    if(i>0&&s[i-1]!=' ')        a[n++]=temp;}int main(){    while(gets(s))    {        setA();        int ans=1;        for(int i=0;i<n;i++)            dp[i]=1;        for(int i=n-2;i>=0;i--)        {            for(int j=i+1;j<n;j++)            {                if(a[i]>=a[j])                {                    dp[i]=dp[i]>dp[j]+1?dp[i]:dp[j]+1;                }            }            if(dp[i]>ans)                ans=dp[i];        }        printf("%d\n",ans);    }}