【无标题】1322：【例6.4】拦截导弹问题(Noip1999)——信奥

        本体的贪心需要注意局部贪心，即当有x(x>=2)个导弹拦截系统时，优先选择当前能拦截导弹高度最低的一套（因为往后的拦截高度与当前的高度有关）。

所以，我们可以编程使得存放i组导弹系统当前分别能拦截的i组高度k[]中，k[1]所存在的高度永远是最低的，也是最优先考虑的。

for查找当前已有系统是否能拦截当前导弹，若不能，则当前已有num个系统需+1，也说明当前导弹高度最高，把它的高度放在k[++num]中，这样就相当于得到了一组递增数组，若输入的数（当前导弹)小于数组靠左（只越靠左的数越小）的的数，将该下标的值更新，否则则加入末尾。

#include<bits/stdc++.h>
using namespace std;
int a[1005],n,k[1005],num=1;;
int main()
{
    while(cin>>a[++n]);
    k[1]=a[1];
    for(int i=2;i<n;i++)
    {
        bool c=0;//1：对数组下标的值更改；0：需增加数值 
        for(int j=1;j<=num;j++)
        {
            if(k[j]>=a[i]&&c!=1)
            {
                k[j]=a[i];
                c=1;
            }
        }
        if(c==0)
        {
            k[++num]=a[i];
        }
    }
    cout<<num;
}