神奇的fans （C++代码）

解题思路:

    1.输入数据；

    2.若数据只有1个或2个则一定是等差数列；

    3.排序，求出d=a[1]-a[0],然后判断整个数列是否前后两项之差都为d,若都为d则是等差数列，否则不是。


参考代码:

#include <bits/stdc++.h>
using namespace std; 
int main() 
{
	int  a[105];
	int n,m,i;
	cin>>n;
	while(n--)
	{
		cin>>m;
		for(i=0;i<m;i++)
			cin>>a[i];
		if(m<=2) //数组只有1个或2个的时候都是等差数列，由于用了标志位flag,所以也可以不用判断
		{
			cout<<"yes"<<endl;
			continue;
		} 
		sort(a,a+m);
		int flag=1; //定义标志位，若为1，则是等差数列 
		int d=a[1]-a[0]; //求出等差数列的公差 
		for(i=2;i<m;i++)
		{
			if(a[i]-a[i-1]!=d)  //前后两项之差不等于d，则不是等差数列,flag=0 
			{
				flag=0;
				break;
			}				
		}
		if(flag)
			cout<<"yes"<<endl;
		else
			cout<<"no"<<endl;		
	} 
	return 0;
}