导弹拦截问题 dp c++

 //
 // Created by snnnow on 2020/4/13.
 //
 //每一次拦截只能是降续的导弹
 //如果该次不能拦截成功，则拦截次数需要加一
 //求每次最大拦截量，以及需要的拦截次数
 //
 //单次拦截：最长不上升序列－－dp
 //拦截次数：（官方上叫它为＂贪心＂）就是挨个比较逆序列嘛，要是出现比所有已知逆序列最小值都大的就加次数
 //如果有多个一样的就是
 //
 #include <iostream>
 #include <string.h>
 using namespace std;
 int main(){
     int a[]={};//这个是用来存放输入的数的
     int b[]={};//b[i]是指a[i]这个前面连着的最长的有几个
     int c[]={};//．．
     int i=;
     int maxall=;
     int allway = ;//表示一共几套系统
    while(cin>>a[i]) {
        if (a[i] != ) {
 //           if (i == 1) {
 //               i++;
 //               continue;
 //           } else {
                int max = ;
                for (int j = ; j <= i-; j++) {//注意一下，j是前面的，基准数字i是刚输进去的才是后面的
                    if (a[j] >= a[i] && b[j] > max) {//有第二句条件的原因是：如果变化量a[j]有多个满足条件，就要找最大的一个了，因为b[i]是最长的
                        max = b[j];

                    }
                    b[i] = max + ;//max负责记录最大量，最后给了b[i];+1是因为算上b[i]就多了一个嘛
                    if (b[i] > maxall) {
                        maxall = b[i];//用来记录所有的最大值
                    }

                    //接下来这一段是判断哪一套系统的，c[a]就是指第a套系统中的最小值

                }
                int basic = ;

                for (int k = ; k <= allway; ++k) {//每一套系统都来试试a[i]行不行（可能一套都不行，也可能一套行或多套行）
                    if (a[i] <= c[k]) {//需要跟每一套系统的最小值比较
                        if (basic == ) {//basic为零说明这是第一个满足条件的，那就直接归到第k组就行
                            basic = k;//还有就是先有的一套才有的多套，所以这个if大家都要进

                        }
                        else if (c[k] < c[basic]) {//如果有多种情况满足条件，那就找c小的，因为C大的可以满足的情况多
                            basic = k;
                        }
                    }

                }
                if (basic == ) {//basic为０，说明没有已存在的系统，那就只能开新的了
                    allway++;
                    basic = allway;
                }
                c[basic] = a[i];//basic 是在为a[i]找个系统，c[basic]是a[i]存在的系统中最小的了（就是a[i])
                i++;
            }

        else break;
    }
    cout<< maxall+<<" "<<allway<<endl;
    return ;

 }

刚刚debug代码，发现了几个问题
１．a,b都是从一开始的（没有影响），但是c是从０开始的
２．不上升允许相等的状态存在（＞＝）一开始漏等号，会很凉
３．注意不要重复定义变量．．还有就是变量定义的位置也很重要呀！！！（比如一开始把allway放循环里了，很让人伤心的debug)