某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来袭导弹时，必须按来袭导弹袭击的时间顺序，不允许先拦截后面的导弹，再拦截前面的导弹。
输入
每组输入有两行，
第一行，输入雷达捕捉到的敌国导弹的数量k（k<=25），
第二行，输入k个正整数，表示k枚导弹的高度，按来袭导弹的袭击时间顺序给出，以空格分隔。
输出
每组输出只有一行，包含一个整数，表示最多能拦截多少枚导弹。
样例输入
8
300 207 155 300 299 170 158 65
样例输出
6
我的代码如下：
#include
#include
using namespace std;
int Height[26];
int MaxLen[26];
void LIS(int k){
memset(MaxLen, 0, sizeof(MaxLen));
for(int i = 0; i < k; i++) {
MaxLen[i] = 1;
for(int j = 0; j < i; j++) {
if(Height[i] <= Height[j]) {
int preMax = MaxLen[j] + 1;
if(preMax >= MaxLen[i]) {
MaxLen[i] = preMax;
}
}
}
}
}
int main() {
int n;
cin >> n;
for(int i = 0; i < n; i++) {
cin >> Height[i];
}
LIS(n);
int Max = 0;
for(int i = 0; i < n; i++) {
if(Max < MaxLen[i]) {
Max = MaxLen[i];
}
}
cout << Max;
return 0;
}
试了很多组数据，结果都是正确的，但是就是不通过...求大神帮助
你程序中
int Height[26];
int MaxLen[26];
这只是声明了，却没有真正定义实际数据。
那么语句memset(MaxLen, 0, sizeof(MaxLen)); 就出现问题了。
没有定义实际数据的数组int MaxLen[26]，其中指针MaxLen就是没有真正意义的非法了。
编译程序无法知道MaxLen到底在内存哪里。。
数组声明后必须要定义实际数据才行。
如：MaxLen[26] = ｛1，2，3，4，5｝；
有问题发邮件bj_jp99@sina.com
在没初始化数组前，不能用memset（）函授，因为其中具体地址还没有被分配。
数组初始化可以：
MaxLen[26] = ｛0｝; //数组所有值初始化为0
先初始化int Height[26] = ｛0｝；
看看，后面cin >> Height[i];输入数据和初始化是两回事吧。
第一个事：
我不知道这句话是不是有问题
cout << Max;
但是我一般用的是
cout << Max <<endl;
第二个事
每组输入有两行
会不会有可能一个test case内含有多组测试数据？
int Height[26];
int MaxLen[26];
题目里面并没有限定数据最大个数是26，所以大小就不对了，
我按你的算法提交也失败了，估计算法也有问题
参考下面：
http://www.cnblogs.com/dongsheng/archive/2012/07/23/2604777.html
下面代码我提交成功了：
#include <stdio.h>
int main() {
int n, i, j, num, h[1000], max[1000];
while (~scanf("%d", &n)) {
num = 0;
for (i = 0; i < n; ++i) {
scanf("%d", &h[i]);
max[i] = 1;
}
for (i = 1; i < n; ++i)
for (j = 0; j < i; ++j) {
if (h[j] <= h[i] && max[j] + 1 > max[i])
max[i] = max[j] + 1;
if (num < max[i])
num = max[i];
}
printf("%d\n", num);
}
return 0;
}
试试这个吧，把你的略加修改
#include <iostream>
#include <cstring>
using namespace std;
int Height[26];
int MaxLen[26];
void LIS(int k){
memset(MaxLen, 0, sizeof(MaxLen));
for(int i = 0; i < k; i++)
{
MaxLen[i] = 1;
for(int j = 0; j < i; j++)
{
if(Height[i] <= Height[j])
{
int preMax = MaxLen[j] + 1;
if(preMax >= MaxLen[i])
{
MaxLen[i] = preMax;
}
}
}
}
}
int main()
{
int n;
while(cin >> n)
{
for(int i = 0; i < n; i++)cin >> Height[i];
LIS(n);
int Max = 0;
for(int i = 0; i < n; i++)
{
if(Max < MaxLen[i]) Max = MaxLen[i];
}
cout << Max<<endl;
}
return 0;
}