Hdu 1257 最小拦截系统

简单题。用一个数组存放每个拦截系统的导弹能达到的最大高度，如果后继导弹超过所有拦截系统的最大高度，那么数组就增加。只要小于某一拦截系统的话，那么就更新最大高度。

CODE:

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
using namespace std;

#define INF 30001
const int SIZE = 1001;

int save[SIZE];

int main()
{
    int N;
    int n;
    while(~scanf("%d", &N))
    {
        int i, j;
        int cnt = 1;
        memset(save, INF, sizeof(save));
        for(i = 0; i < N; i++)
        {
            scanf("%d", &n);
            for(j = 1; j <= cnt; j++)
            {
                if(n < save[j])               //小于某一拦截系统的最大高度 
                {
                    save[j] = n;              //更新最大高度
                    break;
                }
            }
            if(j > cnt)                      //大于所有拦截系统的最大高度 
            {
                save[++cnt] = n;
            }
        }
        printf("%d\n", cnt);
    }
    return 0; 
}

 

转载于:https://www.cnblogs.com/g0feng/archive/2012/07/27/2612527.html