**要细心**的水题 2014北邮软院机试 B题最长连续等差子数列

题目：
Problem B. 最长连续等差子数列
题目描述
给定一个长度为N的整数数列，你需要在其中找到最长的连续子数列的长度，并满足这个子序列是等差的。
注意公差小于或等于0的情况也是允许的。
输入格式
第一行为数据组数T（1<=T<=100），表示测试数据的组数。
对于每行测试数据：
第一行是一个正整数N（1<=N<=100），表示给定数列的长度。
第二行是N个整数，其中第i个整数valuei(1<=valuei<=10^5)表示下标为i的数字。
输出格式
对于每组测试数据，输出最长的连续等差子数列的长度。
输入样例
2
2
1 3
5
1 6 4 2 4
输出样例
2
3
样例解释
两组样例的最长连续等差子数列分别是{1,3}和{6,4,2}
题解：
看似要用动态规划来做，但是一看数据范围完全不需要，模拟即可。
要注意极端情况，比如N=1时的情况，要多构造几个实例检验一下程序。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		int a[105],b[105];
		cin>>n;
		if(n==1) 
		{//注意特判的情况 
			for(int i=1;i<=n;i++) cin>>a[i];
			cout<<1<<endl;
		}
		else
		{
			
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=2;i<=n;i++) b[i]=a[i]-a[i-1];
		int num=0,s=1; 
		for(int i=2;i<n;i++)
		{
			if(b[i+1]==b[i]) s++;
			else
			{
				num=max(num,s);
				s=1;
			}
		}
		num=max(num,s);//防止元素都相同的序列 
		cout<<num+1<<endl;
		
	}
    }
	return 0;
}

标签：数列,水题,int,北邮,样例,软院,连续,差子,最长
来源： https://blog.csdn.net/qq_38993096/article/details/88703837