蓝桥杯 等差数列 真题70分

#include<stdio.h>
int main()
{
    int n,i,j,t,d,min=10000000;
    scanf("%d",&n);
    int a[n];
    for(i=1;i<=n;i++)//输入
    {
        scanf("%d",&a[i]);
    }
    for(i=1;i<=n;i++)
	for(j=i+1;j<=n;j++)
	{
		if(a[i]>a[j]) //从小到大排序
		{
			t=a[i];
			a[i]=a[j];
			a[j]=t;
		}
	}
   for(i=1,j=i+1;i<=n&&j<=n;j++,i++)
	{
		d=a[j]-a[i];   //求出最近两个数的公差
		if(min>d)
		{
			min=d;   //最小的公差
		}
	}
    if(min==0)
    {
        printf("%d",n);
    }
    else
    {
        i=(a[n]-a[1])/min+1;
    printf("%d",i);
    }

    return 0;
}