4 —2 6 10 20 (结果为什么是5,而不是10)
查看原帖
4 —2 6 10 20 (结果为什么是5,而不是10)
871152
Mr_xiao楼主2023/3/31 11:16
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;import java.io.InputStream;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.io.StreamTokenizer;
import java.math.BigInteger;
import java.util.Arrays;
import java.util.LinkedList;
import java.util.Scanner;


public class Main {
    static StreamTokenizer streamTokenizer=new StreamTokenizer( new BufferedReader(new InputStreamReader(System.in)));
    static PrintWriter printWriter=new PrintWriter(new BufferedWriter(new OutputStreamWriter(System.out)));
    public static int nextInt() throws IOException {
        streamTokenizer.nextToken();
        return (int) streamTokenizer.nval;
    } 
    public static char nextchar() throws IOException {
        streamTokenizer.nextToken();
        return (char) streamTokenizer.nval;
    }
    public static String nextString() throws IOException {
        streamTokenizer.nextToken();
        return streamTokenizer.sval;
    }
    static int  [] array,ac;
    static long e;
    static int l,r,mid,numbre,c;
    public static void main(String[] args) throws IOException {
    	  int N=nextInt();
          int count=0;
          int[] arr=new int[N];
          for(int i=0;i<arr.length;i++){
            arr[i]=nextInt();
          }
          Arrays.sort(arr);
          int min=Integer.MAX_VALUE;
          for(int i=1;i<N;i++){
            min=Math.min(min,arr[i]-arr[i-1]);
          }
          if(min==0){
            count=N;
          }else{
            count=(arr[N-1]-arr[0])/min+1;
          }
          System.out.println(count);
    }
2023/3/31 11:16
加载中...