贪心入门-最少拦截系统（思路解析）

Description
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.

由于成本所在，我们要用尽可能少的拦截系统，请帮忙算一下最少需要多少套拦截系统方可抵御一次进攻。

Input
输入若干组数据.每组数据包括:导弹总个数,导弹依次飞来的高度。

第一个数输入n(1≤n≤100)，代表有n个导弹，接下来在同一行中，输入n个数，代表导弹依次飞来的高度。

Output
对应每组数据输出拦截所有导弹最少要配备多少套这种导弹拦截系统.

Sample Input
8 389 207 155 300 299 170 158 65
Sample Output
2
Hint
a不能超过b的意思是a≤b

思路解析
题目的意思是，
7 389 257 300 170 230 158 65
答案2
当遇到230的导弹时，重新启动第一个拦截系统，因为257>230，到达最少使用，而不会因为第二个拦截系统=170<230 去重新开启一个新系统拦截
使用一个数组b去记录每一个拦截系统的高度，遇到新的导弹攻击时，遍历已有的拦截系统，如果没有符合要求则增加一个新的拦截系统

#include <algorithm>
#include <cstring>
#include <iostream>
using namespace std;
int a[110];
int b[110];

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
        {
            cin >> a[i];
        }
        int ans = 1;
        memset(b,0x7f,sizeof(b)); //让每一个b值为2139062143（姑且视为无穷大）
        for (int i = 0; i < n; i++)
        {
            for (int j = 0; ;j ++){  //遍历拦截系统
                if(b[j] >= a[i]){
                    b[j] = a[i];
                    break;
                }else if(j + 1 == ans){ //所有拦截系统不符合要求
                    ans++; 	//增加新的拦截系统
                }
            }
        }
        cout << ans <<"\n";
    }
    return 0;
}