小米笔试第一题只A了71%,大佬帮忙看下为啥


import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num  = Integer.parseInt(sc.nextLine());
        int[] priceNum = new int[num];
        for(int i = 0;i<num;i++){
            priceNum[i] = Integer.parseInt(sc.nextLine());
        }
        Arrays.sort(priceNum);
        int sumMoney = Integer.parseInt(sc.nextLine());

        int result = 0;
        for(int i = priceNum.length - 1;i>=0;i--){
            if(priceNum[i] == 0){
                continue;
            }
            result += sumMoney / priceNum[i];
            sumMoney = sumMoney % priceNum[i];
            if(sumMoney == 0){
                break;
            }
        }
        if(result == 0){
            System.out.println(-1);
        }else if(sumMoney != 0){
            System.out.println(-1);
        }
        else{
            System.out.println(result);
        }
    }
}


#笔试题目##秋招##小米#
全部评论
贪心不是最优。。。
点赞 回复 分享
发布于 2019-09-06 20:41
贪心没考虑价格0 14% 贪心考虑价格0 71% 暴力法考虑0 86%
点赞 回复 分享
发布于 2019-09-06 20:44
小米商城吗…?72…我也不道为啥
点赞 回复 分享
发布于 2019-09-06 20:41
我用大根堆也是71
点赞 回复 分享
发布于 2019-09-06 20:40
leetcode322,原题
点赞 回复 分享
发布于 2019-09-06 20:40
你没有考虑物品价格为0,我添加了物品价格为0的情况,86%
点赞 回复 分享
发布于 2019-09-06 20:41
花完钱买东西这到题吗?这个用动态规划
点赞 回复 分享
发布于 2019-09-06 20:42
你的代码和我一模一样😂
点赞 回复 分享
发布于 2019-09-06 20:43
第一题只57,第二题没时间做😂
点赞 回复 分享
发布于 2019-09-06 20:45
2 2 3 100 用这个测试用例,你就知道为什么了
点赞 回复 分享
发布于 2019-09-06 20:48
我也是71,动态规划,但是超时了,我觉得应该是可以增加变量,存放已经查找了的结果
点赞 回复 分享
发布于 2019-09-06 20:49
跟你几乎一样,但我只有43%😥
点赞 回复 分享
发布于 2019-09-06 20:50
贪心不最优,这题用动态规划
点赞 回复 分享
发布于 2019-09-06 20:50
我很好奇你们是怎么知道是leetcode原题的,都刷到过吗😂
点赞 回复 分享
发布于 2019-09-06 20:55
这个题不就是动态规划吗,dp[i][j] = dp[i-1][j-k*v[i]]+k  k从0开始到j/v[i]下界,取使得等号右边最小的,我这么想有问题?咋A得那么少
点赞 回复 分享
发布于 2019-09-06 21:00
贪心只能用在价格确定的 现在价格不确定只能dp
点赞 回复 分享
发布于 2019-09-06 21:00
这题是个多重背包,不是贪心
点赞 回复 分享
发布于 2019-09-06 21:03
我只有14%
点赞 回复 分享
发布于 2019-09-07 00:17

相关推荐

10-09 00:50
已编辑
长江大学 算法工程师
不期而遇的夏天:1.同学你面试评价不错,概率很大,请耐心等待;2.你的排名比较靠前,不要担心,耐心等待;3.问题不大,正在审批,不要着急签其他公司,等等我们!4.预计9月中下旬,安心过节;5.下周会有结果,请耐心等待下;6.可能国庆节前后,一有结果我马上通知你;7.预计10月中旬,再坚持一下;8.正在走流程,就这两天了;9.同学,结果我也不知道,你如果查到了也告诉我一声;10.同学你出线不明朗,建议签其他公司保底!11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
评论
3
12
分享
正在热议
# 25届秋招总结 #
443000次浏览 4514人参与
# 春招别灰心,我们一人来一句鼓励 #
42077次浏览 535人参与
# 北方华创开奖 #
107458次浏览 600人参与
# 地方国企笔面经互助 #
7969次浏览 18人参与
# 同bg的你秋招战况如何? #
77008次浏览 566人参与
# 实习必须要去大厂吗? #
55793次浏览 961人参与
# 阿里云管培生offer #
120369次浏览 2220人参与
# 虾皮求职进展汇总 #
116056次浏览 886人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
11650次浏览 289人参与
# 实习,投递多份简历没人回复怎么办 #
2454867次浏览 34858人参与
# 提前批简历挂麻了怎么办 #
149922次浏览 1978人参与
# 在找工作求抱抱 #
906063次浏览 9421人参与
# 如果公司给你放一天假,你会怎么度过? #
4762次浏览 55人参与
# 你投递的公司有几家约面了? #
33209次浏览 188人参与
# 投递实习岗位前的准备 #
1196011次浏览 18550人参与
# 机械人春招想让哪家公司来捞你? #
157641次浏览 2267人参与
# 双非本科求职如何逆袭 #
662333次浏览 7397人参与
# 发工资后,你做的第一件事是什么 #
12793次浏览 62人参与
# 工作中,努力重要还是选择重要? #
35884次浏览 384人参与
# 简历中的项目经历要怎么写? #
86934次浏览 1516人参与
# 参加完秋招的机械人,还参加春招吗? #
20145次浏览 240人参与
# 我的上岸简历长这样 #
452046次浏览 8089人参与
牛客网
牛客企业服务