Shopee笔试题2019 零食柜

最新推荐文章于 2020-07-29 22:34:48 发布

cong_han

最新推荐文章于 2020-07-29 22:34:48 发布

阅读量2.6k

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/c_lutch/article/details/98800121

版权

leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

链接
https://www.nowcoder.com/practice/24a1bb82b3784f86babec24e4a5c93e0?tpId=98&tqId=33065&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking

跟着音乐的节奏来跑步，音乐有7种音符，对应的是1到7，那么他对应的步长就可以是1-7分米，这样的话他就可以转移注意力了，但是他想保持自己跑步的速度，在规定时间m分钟跑完

输入

n个数，m分钟
6 5 6 7 6 6 3 1

输出

11 //每分钟应该跑的步长

import java.util.Scanner;
//import java.util.*;

public class Main{
    public static void main(String args[]){
    	Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int[] array = new int[n];
        for(int i=0; i<n; i++){
            array[i] = in.nextInt();
        	String str=in.next();
        }
        int[] nums=new int[n];
        int max=0,sum=0;
        for(int i=0;i<n;i++){
            int num=sc.nextInt();
            nums[i]=num;
            max=Math.max(max,num);
            sum+=num;
        }
        int left=max,right=sum;
        int mid=0;
        int result = 0;
        System.out.print();    
        while(left<=right){
            mid=left+(right-left)/2;
            if(check(nums,mid,n,m)){
                right=mid-1;
            }else{
                left=mid+1;
            }
        }
        System.out.println(mid);//数据有错，应该输出left的
    }
    public static boolean check(int[] nums,int mid,int n,int m){
        int temp=0,count=0;
        for(int i=0;i<n;i++){
            if(temp+nums[i]<=mid){
                temp+=nums[i];
            }else{
                temp=nums[i];
                count++;
            }
        }
        return count<=m;
    }
}