题目:
虽然分类是dp感觉还是贪心
比较水
1 #include2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 const int maxn = 1000+10; 8 int d[maxn]; //d数组存储一套系统的目前的发射的最小的高度 9 10 int main()11 {12 int n, i, x, cou, j;13 while(~scanf("%d", &n))14 {15 cou = 0;16 for(i = 1; i <= n; i++)17 {18 scanf("%d", &x);19 sort(d, d+cou); //排序,先找最小的那一个20 for(j = 0; j < cou; j++)21 if(d[j]>x)22 {23 d[j] = x;24 break;25 }26 if(j == cou) //如果目前所有系统都达不到高度,再造一个系统27 d[cou++] = x;28 }29 cout< <