uva10730

题意：给你N个数，让你判断这里面是不是存在等差数列，项数>2

思路：如果d为公差，如果存在a,a+d, a+2d 这样的三个数,那么一定存在等差数列:设计的思路是将这N个数以下标的形式存起来，直接判断位置就行了。

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<string.h>
using namespace std;
struct node
{
    int x;
    int pox;
} Node[111111];
int main()
{
    int T,num[111111];
    char c;
    int ans;
    while(scanf("%d%c",&T,&c))
    {
        memset(Node,-1,sizeof(Node));
        ans=0;
        if(T==0)
            break;
        for(int i=0; i<T; i++)
        {
            scanf("%d",&Node[i].x);
            Node[Node[i].x].pox=i;//记录Node[i].x存在的位置 然后 放进去 逆向求解
        }
        int flag=0;
        for(int i=0; i<T; i++)
            for(int j=1; j*2+i<T; j++)
            {
                if(Node[i].pox<Node[i+j].pox&&Node[i+j*2].pox>Node[i+j].pox)
                {
                    printf("no\n");
                    flag=1;
                    break;
                }
                if(flag)
                    break;
            }
        if(flag==0)
            printf("yes\n");
    }
    return 0;
}