| 等 级 | |
| 排 名 | 53771 |
| 经 验 | 261 |
| 参赛次数 | 0 |
| 文章发表 | 1 |
| 年 龄 | 0 |
| 在职情况 | 学生 |
| 学 校 | 安徽三联学院 |
| 专 业 |
自我简介：
TA的其他文章
你可能喜欢
原题链接：蓝桥杯2019年第十届省赛真题-等差数列
解题思路:
注意事项:
参考代码:
#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;
}
0.0分
2 人评分