最少拦截系统

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1257

思路： 采用贪心的做法，每次都选择最接近导弹的高度。

#include <iostream>
#include<string.h>
using namespace std;
int check(int len_min[], int sum, int n)  //现有导弹系统，及要打到打距离/
{
    int locat=0;
    int _min = 50000;
    bool bl = false;
    for(int i = 0; i<sum; i++)
    {
        if(len_min[i]-n>=0 && len_min[i]-n<=_min)
        {
            _min = len_min[i]-n;
            locat = i;
            bl = true;
        }
    }
    if(bl)
        return locat;//返回要使用打系统编号。
    else return -1;//没有返回-1增加一个系统/
}
int main()
{
    int N;
    while(cin>>N)
    {
        int high[100000];
        int i,len_min[100000],sum = 0,t;
        memset(len_min,0,sizeof(len_min));
        for(i = 0; i<N; i++)
            cin>>high[i];
        for(i = 0; i<N; i++)
        {   t = check(len_min, sum, high[i]);
            //  cout<<t<<"  ";
            if(t == -1)
            {
                len_min[sum] = high[i];
                sum ++;

            }
            else
            len_min[t] = high[i];
        }
        cout<<sum<<endl;
    }
    return 0;
}