1006等差数列

题目描述 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
int s0[100];
void f(int n)//排序函数
{
    int i,j,key;
    for(j=1;j-1&&(s0[i]>key)){
            s0[i+1]=s0[i];
            i--;
        }
        s0[i+1]=key;
    }
}
int main()
{
    int n;
    scanf("%d",&n);
    int i,d,max=1,nm=2;
    //存入数据
    for(i=0;i