uva 10730

题意：如果数列中没有三个元素的子序列构成等差数列输出yes 不然no

标记每个数出现的位置  然后从0开始寻找三个元素的等差数列  如果这三个元素的位置满足条件则原数列中存在等差数列

#include<cstdio>
#include<cstring>

int n,num[10010];

int main()
{
    int n;
    while(scanf("%d",&n) == 1 && n)
    {
        getchar();
        for(int i = 0; i < n; i++)
        {
            int a;
            scanf("%d",&a);
            num[a] = i;
        }
        int flag = 0;
        for(int i = 0; i < n; i++)
        {
            for(int j = 1; 2*j+i < n; j++)
            {
                if(num[i] < num[i+j] && num[i+j] < num[i+2*j])
                {
                    flag = 1;
                    puts("no");
                }
                else if(num[i] > num[i+j] && num[i+j] > num[i+2*j])
                {
                    flag = 1;
                    puts("no");
                }
                if(flag)
                    break;
            }
            if(flag)
                break;
        }
        if(!flag)
            puts("yes");
    }
    return 0;
}

  

转载于:https://www.cnblogs.com/avema/p/3774337.html