tian花板 2014-11-27 12:16 采纳率: 0%
浏览 2000
已结题

acm题,测试很多数据都没错,一提交就WA

/*
Judge Info

Memory Limit: 32768KB
Case Time Limit: 1000MS
Time Limit: 1000MS
Judger: Number Only Judger 

Description

We are given a integer sequence, your job is find the length of the longest contiguous subsequence that is strictly increasing or strictly decreasing.
Input

First number T (1<=T<=100), represent how many test cases.
For each test case the first number is N (1=< N <= 50).
Then N, positive integers are followed, all of them are less than 101. 

Output

For each test case output the answer in one line.
Sample Input

3
3 1 1 1
3 1 2 3
4 4 3 2 1

Sample Output

1
3
4

*/

#include

int main()

{
int b[10000];
int max;
int sheng,jiang;//记录升序和降序的长度
int T;
int N;
int i;
scanf("%d",&T);
while(T--)
{
sheng=1;jiang=1;max=1;

    scanf("%d",&N);

    for(i=0;i<N;i++)
        scanf("%d",&b[i]);

    for(i=0;i<N-1;i++)
    {
        if(b[i]<b[i+1]) 
        {
            sheng++;
            if(sheng>max)
                max=sheng;

            jiang=1;
        }
        else if(b[i]>b[i+1]) 
        {
            jiang++;
            if(jiang>max)
                max=jiang;

            sheng=1;
        }
    }

    printf("%d\n",max);
}
return 0;

}

  • 写回答

4条回答

  • _-_小T 2014-12-08 11:43
    关注

    算法错了。DP入门题目。请百度动态规划,参考:
    http://blog.csdn.net/non_cease/article/details/7307835

    评论

报告相同问题?

悬赏问题

  • ¥50 汇编语言除法溢出问题
  • ¥50 C++实现删除N个数据列表共有的元素
  • ¥15 Visual Studio问题
  • ¥15 state显示变量是字符串形式,但是仍然红色,无法引用,并显示类型不匹配
  • ¥20 求一个html代码,有偿
  • ¥100 关于使用MATLAB中copularnd函数的问题
  • ¥20 在虚拟机的pycharm上
  • ¥15 jupyterthemes 设置完毕后没有效果
  • ¥15 matlab图像高斯低通滤波
  • ¥15 针对曲面部件的制孔路径规划,大家有什么思路吗