等差数列（2019蓝桥杯）

题目描述

数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 �N 个整数。

现在给出这 �N 个整数，小明想知道包含这 �N 个整数的最短的等差数列有几项？

输入描述

输入的第一行包含一个整数 �N。

第二行包含 �N 个整数 �1,�2,⋅⋅⋅,��A1​,A2​,⋅⋅⋅,AN​。(注意 �1A1​ ∼ ��AN​ 并不一定是按等差数列中的顺序给出)

其中，2≤�≤105，0≤��≤1092≤N≤105，0≤Ai​≤109。

输出描述

输出一个整数表示答案。

思路：将所有数存到数组a[n]里，从大到小排好后为数组a1到an，求出相邻两数之间的差的最小值，即为公差，运用等差数列的公式：an=a1+(n-1)d,可求得n即为答案（须注意的一点是d可能为0，如等差数列6，6，6，6最短有4项）

#include <iostream>
#include<cmath>
#include<algorithm>
using namespace std;
int main()
{
  int n,min=10000000,x;
  cin>>n;
  int a[n];
  for(int i=0;i<n;i++){
    cin>>a[i];
  }
  sort(a,a+n);
  for(int i=n-1;i>0;i--){
    if(a[i]-a[i-1]<min)
      min=a[i]-a[i-1];
  }
  if(min!=0){
    cout<<(a[n-1]-a[0]+min)/min;
  }
  else{
    cout<<n;
  }
  return 0;
}