题目描述

代码实现

package TEST;import java.util.Arrays;
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int n=scanner.nextInt();int[] arr=new int[n];for (int i = 0; i < n; i++) {arr[i]=scanner.nextInt();}Arrays.sort(arr);int min=arr[1]-arr[0];for (int i = 2; i < arr.length; i++) {if(arr[i]-arr[i-1]<min) {min=arr[i]-arr[i-1];}}int sum=0;for (int i = 1; i < arr.length; i++) {sum+=(arr[i]-arr[i-1])/min;}System.out.println(sum+1);}
}