40s过，思路简单

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std;

#define ll long long

int a[100009];

int main()

{

int n; cin >> n;

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

cin >> a[i];

sort(a, a + n);

int mi = 0x3f3f3f3f;

for (int i = 1; i < n; i++)

if (a[i] - a[i - 1] < mi)

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

if (mi == 0)

cout << n << endl;

else

cout << (a[n - 1] - a[0]) / mi + 1 << endl;

return 0;

}