codevs——1006 等差数列

1006 等差数列

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 黄金 Gold

题解

 查看运行结果

 

 

题目描述 Description

给定n(1<=n<=100)个数,从中找出尽可能多的数使得他们能够组成一个等差数列.求最长的等差数列的长度.

输入描述 Input Description

第一行是一个整数n,接下来一行包括了n个数,每个数的绝对值不超过10000000.

输出描述 Output Description

对于每个输入数据,输出你所找出的最长等差数列的长度

样例输入 Sample Input

7

3

8

4

5

6

2

2

样例输出 Sample Output

5

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
#define N 1010
using namespace std;
,ans,a[N],b[N];
int read()
{
    ,f=; char ch=getchar();
    ; ch=getchar();}
    +ch-'; ch=getchar();}
    return x*f;
}
int main()
{
    n=read();s=;
    ;i<=n;i++) a[i]=read();
    sort(a+,a++n);
    ;i<=n;i++)
      b[i]=a[i]-a[i-];
    ) //特判一下吧。。。。
    {
       printf(");
       ;
    }
    ;i<=n;i++)
     ]) s++;
     ,s1++;
    ) ans=s;
    printf("%d",ans);
    ;
} 

#include<iostream>
#include<algorithm>
using namespace std;
],ans=;
int main()
{
    int n;
    cin>>n;
    ; i<=n; ++i)cin>>a[i];
    sort(a+,a+n+);
    ; i<=n; ++i)
    {
        ; j<=n; ++j)
        {
            ;
            int m=a[j]-a[i],l=i;
            ; k<=n; ++k)
            {
                if(a[k]-a[l]==m)
                {
                    ++t;
                    l=k;
                }
            }
            ans=max(t,ans);
        }
    }
    cout<<ans;
    ;
}