关注
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int m = sc.nextInt();
int count = 0;
ArrayList<Integer> list = new ArrayList<>();
// 将面值放入一个list里,数量大于1则重复,如[100, 50, 50, 10, 1]
for (int i = 0; i < n; i++) {
int key = sc.nextInt();
int value = sc.nextInt();
for (int j = 0; j < value; j++) {
list.add(key);
}
}
int str = 0, end = list.size() - 1;
// 两个指针 分别指向头部和尾部 [100, 50, 50, 10, 1]
for (int i = 0; i < end; i++) {
// 如果当前值大于工资则直接除
if (list.get(i) >= m) {
count += list.get(i) / m;
}// 如果当前值小于工资,如50 < 51,则从列表最后的
// 最小的那批面值开始相加,直到付得起工资为止。
else{
int sum = list.get(i);
while(sum < m && i < end){
sum += list.get(end);
end--;
}
if(sum >= m){
count++;
}
}
}
System.out.println(count);
}
} 求教大佬,我感觉我java的思路没问题,就是如果小于面值,就优先从小面额开始相加,但是只过了40%,😭
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
07-08 01:01
重庆大学 嵌入式软件开发 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大厂面试初体验 #
6350次浏览 44人参与
# 如果可以,你希望哪个公司来捞你 #
101305次浏览 465人参与
# 如何提高实习转正率? #
2658次浏览 33人参与
# leader认为你工作不认真怎么办 #
31072次浏览 145人参与
# 你遇到过哪些神仙同事 #
100428次浏览 725人参与
# 我的国央企投递进展 #
46761次浏览 294人参与
# 国企是理工四大天坑的最好选择吗 #
13752次浏览 95人参与
# 五一之后,实习真的很难找吗? #
78593次浏览 515人参与
# 机械人,你被简历秒挂的企业有哪些? #
43070次浏览 281人参与
# 招聘要求与实际实习内容不符怎么办 #
113073次浏览 770人参与
# 如果公司给你放一天假,你会怎么度过? #
17175次浏览 129人参与
# 找工作时的取与舍 #
80529次浏览 568人参与
# 投递几十家公司,到现在0offer,大家都一样吗 #
246420次浏览 1792人参与
# 三一重工求职进展汇总 #
15161次浏览 68人参与
# OPPO求职进展汇总 #
663013次浏览 5041人参与
# 你的秋招第一场笔试是哪家 #
142937次浏览 1455人参与
# 总结:哪家公司面试体验感最差 #
61158次浏览 276人参与
# 如果重来一次你还会读研吗 #
176993次浏览 1786人参与
# 机械人,说说你的烦心事 #
69795次浏览 839人参与
# 面试时被问的最奇葩的问题 #
23039次浏览 130人参与