Bailian4068 判断是否可以构成等差数列【字符串流+排序】

4068:判断是否可以构成等差数列
总时间限制: 1000ms 内存限制: 65536kB
描述
有一组未排序整数，判断这组数字是否可以构成等差数列。如4 8 6这几个数字可以构成一个4 6 8的等差数列。

输入
第一行是一个正整数N(1<=N<=100)，表示下面需要检测的数组的个数。其后有N行，每行有若干个数字，米格数字间由空格隔开。
输出
有N行，每行对应输入的一个数组，如果该数组可以构成等差数列，则该行输出True，否则输出False。
样例输入
2
4 8 6
3 3 2
样例输出
True
False

问题链接：Bailian4068 判断是否可以构成等差数列
问题简述：（略）
问题分析：
    这个题的关键是不知道每行有多少个数。
    使用C++的字符串流来处理比较方便，使用容器vector可以解决数据数量未知的问题。
程序说明：（略）
参考链接：（略）
题记：（略）

AC的C++语言程序如下：

/* Bailian4068 判断是否可以构成等差数列 */

#include <iostream>
#include <algorithm>
#include <sstream>
#include <vector>

using namespace std;

int main()
{
    int n;

    cin >> n;
    cin.get();

    while(n--) {
        string s;
        vector<int> v;
        int a;
        getline(cin, s);
        stringstream ss(s);
        while(ss >> a)
            v.push_back(a);

        sort(v.begin(), v.end());

        bool flag = true;
        int d;
        if(v.size() >= 2) d = v[1] - v[0];
        for(int i = 2; i < (int)v.size(); i++)
            if(v[i] - v[i - 1] != d) {
                flag = false;
                break;
            }

        cout << (flag ? "True" : "False") << endl;
    }

    return 0;
}