挑战程序设计竞赛（算法和数据结构）——5.6搜索的应用——计算最优解java实现

挑战程序设计竞赛（算法和数据结构）——5.6搜索的应用——计算最优解java实现

题目：

代码与思路：

import java.io.BufferedInputStream;
import java.util.Scanner;

public class _5_6 {

    public static void main(String[] args) {
        Scanner cin = new Scanner(new BufferedInputStream(System.in));
        System.out.println("输入n和k：");
        int n = cin.nextInt();
        int k =cin.nextInt();
        int[] T = new int[100000];
        for(int i=0;i1){//只要右左之间还隔着其他元素就不算停止
            mid = (right+left)/2;
            int v = check(mid,T, n, k);
            if(v>=n)right = mid;//只要查找的值超过了货物量n值
            else left = mid;
        }
        return right;//返回右侧的数值
    }
}

输入：

输入n和k：
5 3
8
1
7
3
9

输出：

最终结果为：10