hdu 1257 最少拦截系统(简单贪心)

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

虽然分类是dp感觉还是贪心

比较水

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
using namespace std;
const int maxn = 1000+10;
int d[maxn];  //d数组存储一套系统的目前的发射的最小的高度

int main()
{
    int n, i, x, cou, j;
    while(~scanf("%d", &n))
    {
        cou = 0;
        for(i = 1; i <= n; i++)
        {
            scanf("%d", &x);
            sort(d, d+cou);  //排序，先找最小的那一个
            for(j = 0; j < cou; j++)
            if(d[j]>x)
            {
                d[j] = x;
                break;
            }
            if(j == cou)   //如果目前所有系统都达不到高度，再造一个系统
            d[cou++] = x;
        }
        cout<<cou<<endl;
    }
    return 0;
}