蓝桥杯2019年第十届真题-等差数列-题解（C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int cmp(const void *a,const void *b)

{

return *(int*)a-*(int*)b;

}

int main()

{

int i,j,n,a[100000],t,min=100000,num,h=0;

scanf("%d",&n);

for(i=0;i<n;i++)

{

scanf("%d",&a[i]);

}

qsort(a,n,sizeof(a[0]),cmp);

for(i=n-1;i>=0;i--)

{

h=a[i]-a[i-1];

if(h<min&&h>0)

{

min=h;

}

}

    if(a[n-1]-a[0]==0)

    printf("%d",n);

    else

{

num=(a[n-1]-a[0])/min+1;

     printf("%d",num);

 }

return 0;

}