判断等差数列

题目描述

传说fans是一个数学天才。在他五岁那年，从一堆数字卡片中选出了4张 卡片：5，7，6，8。这4个数字有什么神秘之处呢？如果把这4张卡片自左往右的排成：5，6，7，8。你就会发现：原来这4个数字构成了等差数列！当年 fans选出了n组卡片，据说都能够构成等差数列。但是事实真的是这样吗？fans真的有这么神奇吗？ n组数据就是fans选出的n组卡片，请你判断每一组卡片是否能构成等差数列.

输入

第一个数为数据的组数n，表示后面有n行，每行中的第一个数为该组数据的元素个数m（1≤m≤100），其后是m个正整数（不会超出int的表示范围）。

输出

如果能够构成等差数列，输出“yes”，否则输出“no”。

思路：

判断等差数列的思路很简单。按照题意来，如果只拿出来两张或两张以下的卡片，那么一定是等差数列；那两张以上的，先将数字存于数组中，再从小到大排列，再计算出第二个数与第一个数的差值，拿这个值去比较每两个数之间的差值，如果有一个不一样，就不是等差数列，否则是一个等差数列。

代码：

#include <iostream>
#include <algorithm>
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) 
        {
            cout << "yes" << endl;
            continue;
        }
        sort(a, a + m);
        int flag = 1; //用来判断该数列是否为等差数列
        int d = a[1] - a[0]; 
        for (i = 2; i < m; i++)
        {
            if (a[i] - a[i - 1] != d)  
            {
                flag = 0;
                break;
            }
        }
        if (flag)
            cout << "yes" << endl;
        else
            cout << "no" << endl;
    }
    return 0;
}