诚读修


私信TA

用户名:s123456789

访问量:13762

签 名:

我追你了,楼上小心

等  级
排  名 300
经  验 5600
参赛次数 0
文章发表 30
年  龄 99
在职情况 学生
学  校 健瞧幼稚园
专  业 专挤楼上,见缝插针

  自我简介:

解题思路:

注意事项:

参考代码:

#include<stdio.h> //这个是方便但是唯一缺陷就是超时 

int a[1000],max=0,y;

void tian(int t,int n,int l)

{

    if(max<l)max=l;

    while(n<=y&&t>a[n])n++;

    if(n<=y)

    {

        tian(t,n+1,l);

        tian(a[n],n+1,l+1);

    }

}

int main()

{

    scanf("%d",&y);

    int i;

    for(i=1;i<=y;i++)scanf("%d",&a[i]);

    tian(0,1,0);

    printf("%d\n",max);

}


 

0.0分

0 人评分

  评论区

  • «
  • »