北邮机试 | bupt oj | 256. 最长连续等差子数列-软件14 | 等差数列

最长连续等差子数列

题目描述

给定-个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度， 并满足这个子数列是等差的。
注意公差小于或等于0的情况也是允许的。

输入格式

第一行为数据组数T(1~100),表示测试数据的组数。
对于每组测试数据：
第一行是一个正整数N (1~ 100),表示给定数列的长度^
第二行是N个整数，其中第丨个整数valuei (1<= valuei <= 10s)表示下标为i 的数字。

输出格式

对于每组测试数据，输出最长的连续等差子数列的长度。

样例输入

2
2
1 3
5
1 6 4 2 4

样例输出

2
3

AC代码

#include<bits/stdc++.h>
#define MAXN 110
#define For(i,start,end) for(int i=start;i<end;i++)
using namespace std;
int arr[MAXN];
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int sequenceLen=1;
        int grade = 0;
        int max = 0;
        For(i,1,n+1){
            scanf("%d",&arr[i]);
            if(i>1){
                if(arr[i]-arr[i-1]==grade){
                    sequenceLen++;
                }
                else{
                    sequenceLen=2;
                    grade=arr[i]-arr[i-1];
                }
            }
            if(max<sequenceLen){
                max=sequenceLen;
            }
        }
        printf("%d\n",max);
    }
    return 0;
}