HDU 5328 Problem Killer（水题）

题意：

　　给一个序列，要找一个等差或等比的连续子序列，求其最长的长度。

思路：

　　扫两遍，判断等差或等比即可。从左往右扫，维护一个滑动窗口，考虑新加进来的数，如果满足了要求，则更新长度，否则只留最后两个数字，其他删掉，接着继续考虑下一个数字。等比也是如此，只是要注意精度的问题。

　　别人的代码：

#include <bits/stdc++.h>
using namespace std;
const int MAX = 1e6+2;
int arr[MAX];

int main(void)
{
    //freopen("in.txt", "r", stdin);
    int t = 0;
    scanf("%d", &t);
    while(t--)
    {
        int n = 0;
        scanf("%d", &n);

        for(int i=1; i<=n; ++i)
        {
            scanf("%d", &arr[i]);
        }

        if (n==1 || n==2)
        {
            printf("%d
", n);
            continue;
        }

        int l, r;
        l = 1;
        int diff = arr[2]-arr[1];
        int ans1 = 2;
        for(r=3; r<=n; ++r)
        {
            if (arr[r] - arr[r-1] != diff)
            {
                diff = arr[r]-arr[r-1];
                l = r-1;
            }
            ans1 = max(ans1, r-l+1);
        }

        l=1;
        double ddiff = 1.0*arr[2]/arr[1];
        int ans2 = 2;
        for(r=3; r<=n; ++r)
        {
            if ( fabs( 1.0*arr[r]/arr[r-1] - ddiff) > 0.000001)
            {
                ddiff = 1.0*arr[r]/arr[r-1];
                l = r-1;
            }
            ans2 = max(ans2, r-l+1);
        }
        printf("%d
", max(ans1, ans2));
    }
    return 0;
}