Question

谁帮忙做个C语言题目：最长上升下降子序列 在线等答案！！！

Description

给定n个数，从中拿走x(x>=0)个数，使剩下的数最有下列性质。
A1 < A2 < A3 <…At > At+1 >At+2 > … > As
问最少要抽掉几个数，此数列才会具有以上性质。

Input

一个数n (1<=n<=100)，后面跟着n个正整数，表示这个数列。

Output

输出最少要抽掉几个数，此数列才会具有以上性质。

Sample Input

3 1 2 3
6 1 2 6 5 4 8

Sample Output

0
1

Hint

第一个案例中已经满足以上性质，所以就不用拿任何数，因而输出0
第二个案例拿走8就可以满足以上性质

Answer 1

你是理工的吧
#include<stdio.h>
const int MAX=105;
int down[MAX],up[MAX];
int h[MAX],n;
void get_up()
{
int i,tmp,j;
for(i=0;i<n;i++)
{
tmp=1;
for(j=i-1;j>=0;j--)
{
if(h[i]>h[j]&&up[j]+1>tmp)
tmp=up[j]+1;
}
up[i]=tmp;
}
}
void get_down()
{
int i,j,tmp;
for(i=n-1;i>=0;i--)
{
tmp=1;
for(j=i+1;j<n;j++)
{
if(h[i]>h[j]&&down[j]+1>tmp)
tmp=down[j]+1;
}
down[i]=tmp;
}
}
int main()
{
int i,max;

while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&h[i]);
get_up();
get_down();
max=0;
for(i=0;i<n;i++)
{
if(up[i]+down[i]-1>max)
max=up[i]+down[i]-1;
}
printf("%d\n",n-max);
}
return 0;
}

追问

这个 出现错误Compile Error

追答

第一句话你是理工的有没有去掉啊？还有用G++提交