如题~
感觉我的思路很复杂的样子,首先要用结构体记录下标编号,通过排序进行去重~再用排序后用二分法找到要链接的下标求连通分量,最后后根据连通分量求最长路径~

虽然我知道我在讲天书,但感觉这题应该存在简单高效的算法吧希望各位大神能给出可行的参考算法~

[此贴子已经被作者于2018-3-18 15:24编辑过]

问题是难度居然是基础题,我也是醉了,或者普通算法也能达到目的,有大神能给出一个可行能够AC的算法就可以了~

稍微改了下

#include<stdio.h>
int main(void)
{
    int i,j,n,max,num=0,m=0;
    int count[100]={0};
    int a[100];
    scanf("%d",&n);
    for(i=0;i<n;++i)
        scanf("%d",&a[i]);
    
    for(i=0;i<n-1;++i)
        for(j=i+1;j<n;++j)
            if(a[j]>a[i])
                count[i]++;
    max=count[0];
    for(i=0;i<n;++i)
    {
        if(count[i]>max)
        {
            max=count[i];
            num=i;
        }
    }
    for(i=num+1;i<n-1;++i)
    {
        
        for(j=i+1;j<n;++j)
        {
            if(count[j]>=count[i])
            {
                max--;
                break;
            }
        }
    }
    
    if(max<=-1)
        printf("0\n");
    else
        printf("%d",max+1);
    return 0;                
}

[此贴子已经被作者于2018-3-18 18:33编辑过]

好我去看看情况,有消息和你说说,希望简单改下条件可以AC~

ac是什么

ACM题目通过了叫AC
当然我是帮我的一个同学问的,我还要等他消息,有点无语~

测试 8（n）8 7 13 17 5 2 3 1结果为0

下面程序能得出结果但说不上原因，有待验证
#include<stdio.h>
int main(void)
 {
     int i,j,n,max,min,num=0,count1,count2;
     int count[100]={0};
     int a[100];
     scanf("%d",&n);
     for(i=0;i<n;++i)
         scanf("%d",&a[i]);
         int pre=0,end=n-1;
     while(pre<=end)
     {
         max=a[pre];count1=0;
         for(j=pre;j<=end;++j)
             if(a[j]>max)
             {
                 max=a[j];
                 count1++;
             }
         min=a[end];count2=0;
         for(j=end;j>=pre;--j)
             if(a[j]<min)
             {
                 min=a[j];
                 count2++;
             }
         count[pre]=(count1>count2)?count1:count2;
     pre++;end--;
      
     }
     max=count[0];
     for(i=0;i<n;i++)
     {
         if(max<count[i]){
             max=count[i];
         }
     }
     
         printf("%d",max+1);
     return 0;               
 }
算法就是从头到尾，然后从尾到头也许还有漏掉的

[此贴子已经被作者于2018-3-18 20:55编辑过]

对的，后面出现比较小的数字时会出错。把最后的一串count[i]=0的元素删除

这样就不会把多余的数减掉了