第二题优先队列过的 Arrays.sort(arr); Queue<Integer> q = new PriorityQueue<>(); for(int i = 1;i<n;i++){ q.add(arr[i]-arr[i-1]); } q.add(Integer.MAX_VALUE);//最后一个工人不受限制 int f = k; while(f>0){ int x = q.peek(); if(x*q.size()<f){ f-=x; q.poll(); }else{ int s = q.size(); int ans = f/s+(f%s==0?0:1); System.out.println(ans); return; } }