蓝桥杯 2019 等差数列

关于这道题目其实很简单，做法也有很多种，一是对输入的数组先进行排序，（什么排序方法都可以），这里为了方便就直接调用的c++中的库函数sort ( )进行的排序，想了解sort函数的使用可以 访问这个网站：https://www.cnblogs.com/AlvinZH/p/6784862.html 。
这道题目其实是有一个小坑的，那就是公差d等于0的时候，那次就是一个常数列，所以最后输出的时候，需要加一个判断条件，即到d == 0 时，输出 n 即可。
代码如下：

#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
  int n = 0;
  cin>>n;
  int a[n+1];
  for(int i=0;i<n;i++)
  {
    cin>>a[i];
  }
  sort(a,a+n);
  int d = a[1]-a[0];
  for(int i=2;i<n;i++)
  {
    if(d > a[i]-a[i-1]) d = a[i] - a[i-1];
  }
  if(d == 0) cout<<n;               // 注意公差为零的情况。
  else{
  int k = (a[n-1] - a[0]) / d +1;
  cout<<k;
  } 
  return 0;
}