c++等差数列问题。

Question

题目描述：
等差数列是指从第二项起，每一项与它的前一项的差等于同一个常数的一种数列。输入n个数，判断这n个数是否可以组成等差数列，如果不可以输出NO，可以输出YES。

输入格式：
第一行一个整数n，接下去n个整数

输出格式：
YES或者NO

样例输入1：
5
10 9 7 6 8

样例输出1：
YES

样例解释：
n<=1000

Answer 1

#include<stdio.h>
#include<stdlib.h>
void BubbleSort(int*c, int n)
{
    for (int i = 0; i < n - 1; ++i)
    {
        int flag = 1;
        for (int j = 1; j < n - i; ++j)
        {
            if (c[j - 1]> c[j])
            {
                int ret = c[j - 1];
                c[j - 1] = c[j];
                c[j] = ret;
                flag = 0;
            }
        }
        if (flag)//未交换直接返回
            return;
    }
}
int main()
{
    int n;
    scanf("%d", &n);
    int *a = (int*)malloc(sizeof(int)*n);
    for (int i = 0; i < n; i++)
        scanf("%d", &a[i]);
    BubbleSort(a, n);
    int d = a[1] - a[0];
    for (int i = 0; i < n-1; i++)
    {
        if (a[i + 1] - a[i] != d)
        {
            printf("NO");
            return 0;
        }
    }
    printf("YES");
}