0
已解决
资深光能
题目描述 Description
某国新研究了一个卫星发射系统，但是该系统有个严重的缺陷，它发射的第一个卫星高度能达到任意的高度，但是以后每发射一个卫星的高度不能高于前一个发射的高度，因此，为了发射不同的高度的卫星，就需要多准备几个这样的系统，但是由于该系统成本太高，所以为了降低成本，请你计算一下最少需要多少套发射系统。（发射的卫星的顺序不能发生改变）
输入描述 Input Description
有多组测试数据。
每组数据先输入一个整数N（N≤500），代表有N个卫星发射。接下来有N个数，分别代表发射的高度，高度不超过500。当N=-1时表示输入结束。
输出描述 Output Description
每组输出数据占一行，表示最少需要多少套发射系统
样例输入 Sample Input
8 389 207 155 300 299 170 158 65 5 265 156 123 76 26 -1
样例输出 Sample Output
2 1
啊啊啊，做着做着就晕了，快来帮我！
0
已采纳
高级守护
定义 s[510],last[510];
定义 n,count;
while循环(true)
{
输入>>n;
if判断(n==-1)
break;
count赋值0;
for循环(int i=1;i<=n;i++)
输入>>s[i];
for循环(int i=1;i<=n;i++)
{
bool flag = false;
for(int j=1;j<=count;j++)
{
if判断(last[j]>=s[i])
{
last[j]=s[i];
flag = true;
break;
}
}
if判断(!flag)
{
last[++count] = s[i];
}
}
输出<<count<<endl;
}
return 0;
望采纳，当然，自己先要看明白，不明白，可千万不要抄。
0
资深天翼
这题挺难的，好像要用if-else
这题没有固定的知识点，那就应该是知识点综合！望采纳！
沈峻宇在2020-03-27 10:52:09追加了内容
枚举的确需要！
0
中级天翼
样例过了，0分
我想题目没那么简单！！！
大概要枚举所有可能
0
资深光能
贪心
书上有类似的题目
没书我再告诉你思路
