fjnu 1713 最长同号连续段

Description

给出一个由非0整数组成的序列a₁,a₂,…,a_n, 设计递归算法求其中由同号整数组成的最长连续段(称为最长同号连续段)的长度。例如，序列2，3，-1，6，-1，-5，-2，2的最长同号连续段为-1，-5，-2，其长度为3。

Input

输入的第一行是一个正整数k，表示测试例个数。接下来几行是k个测试例的数据，每个测试例的数据由两行组成，其中第一行为一个正整数n (n<=1000)，表示整数序列的长度，第二行给出整数序列，整数之间用一个空格隔开。

Output

对于每个测试例输出一行，含一个整数，表示相应序列的最长同号连续段的长度。

Sample Input

2
8
2 3 -1 6 -1 -5 -2 2
10
-1 -1 1 1 1 1 -1 -1 -1 -1

Sample Output

3
4

 KEY:我没有用算法去做的……所以丢人了……

 

Source:

#include<iostream>
using namespace std;

int a[1001];
int b[1001];
int n;

void input()
...{
    for(int i=1;i<=n;i++)
        cin>>a[i];
}

int count()
...{
    int i;
    for(i=1;i<=n;i++)
    ...{
        if(a[i]>=0) b[i]=1;
        else b[i]=0;
    }
    i=1;
    int count;
    int max=0;
    while(i<=n)
    ...{
        count=1;
        while(i<n&&b[i]==b[i+1]) 
        ...{
            i++;
            count++;
        }
        if(count>max) max=count;
        i++;
    }
    return max;
}

int main()
...{
//    freopen("fjnu_1713.in","r",stdin);
    int N;
    cin>>N;
    for(int i=1;i<=N;i++)
    ...{
        cin>>n;
        input();
        cout<<count()<<endl;
    }
    return 0;
}