输入

第一行为n，代表有n组测试数据。（0

输出

输出每一行最多有多少个同学是按照由矮到高排好队的。

样例输入

2 7 178 179 156 189 226 190 191 8 160 161 162 163 150 178 164 165

样例输出

5 6

给段断码

你有没什么思路？

本来想用递归做 发现无从下手

动态规划多看看
#include <stdio.h>
#define MAXN 1001
int per[MAXN] ;
int res[MAXN] ;
int main()
{
    int n , m , max , maxres;
    int i , j ;
    scanf("%d", &n ) ;
    while ( n-- > 0 )
    {
        max = maxres = 0 ;
        scanf("%d", &m ) ;
        for( i = 0 ; i < m ; i++ )
        {
            res[i] = 1 ;
            scanf("%d", &per[i] );
            if( i == 0 )
                continue ;
            else
            {
                for( j = 0 ; j < i ; j++ )
                {
                    if( per[i] > per[j] )
                    {
                        max = res[j] + 1 ;
                        if( max > res[i] )
                            res[i] = max ;
                    }
                }
            }
            if( res[i] > maxres )
                maxres = res[i] ;
        }
        printf("%d\n", maxres ) ;
    }
    return 0 ;
}

[ 本帖最后由 『点点滴滴』 于 2011-2-15 09:41 编辑 ]

给你只能判断一组的代码，其余的你自己去想
#include"stdio.h"
#include"stdlib.h"
int main(void)
{
    int n,i,count=0;
    int *p;
    puts("Please enter n:");
    scanf("%d",&n);
    printf("Please enter %d numbers:\n",n);
    if((p=(int *)malloc(n*sizeof(int)))==NULL)
    {
        printf("Not able to allocate memory.\n");
        exit(1);
    }
    for(i=0;i<n;i++)
    {
        scanf("%d",p+i);
        if(*p<*(p+i))
            count++;
    }
    printf("%d\n",count);
    return 0;
}

不合要求呀
好好看看

我的程序只符合他的一部分要求，全给有意思吗？
你自己去输入第一组数据，看看结果，运行都没运行就来发表言论

dp啊
我去造段代码

[ 本帖最后由 卧龙孔明 于 2011-2-15 12:38 编辑 ]

楼主显然没用心，题目粘贴得都不清楚。既然找不到数据规模，我就默认999了，你自己改吧。
算法很水，复杂度nlogn，gcc3.4下编译通过。楼主要测试的话请你用格式正确的数据（别把第一行和后面行合并）。

k,p,l,r,m,b[999];main(t){for(gets(&t);~scanf("%d",&k);printf("%d\n",p))for(p=0;k--;b[l>p?p=l:l]=t)for(scanf("%d",&t),l=1,r=p;l<=r;b[m=(l+r)/2]>t?r=m-1:(l=m+1));}

打酱油路过

[ 本帖最后由 卧龙孔明 于 2011-2-15 13:18 编辑 ]

不要小看，上面算法有问题，求的是最长排列数。题目意思是：7个数 178 179 156 189 226 190 191 的最长排列数是178 179  189  190 191共5个  ,8个数  160 161 162 163 150 178 164 165 最长排列数是
160 161 162 163   164 165共6个。


[ 本帖最后由 caoweizhong 于 2011-2-16 10:47 编辑 ]

收到的鲜花

• 卧龙孔明 于 2011-02-15 16:17 送鲜花  1朵   附言：我的算法有没有问题你找个oj测测就知道。
• 卧龙孔明 于 2011-02-15 16:19 送鲜花  -1朵   附言：不是小看与否,而是问题本身难度倒地怎么样, ...