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 = +;
 int d[maxn];  //d数组存储一套系统的目前的发射的最小的高度

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