关注
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
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
- 1... Java后端开发需要理解和背的八股文整理5.3W
- 2... “我想了想,你去哪我都想和你在一起”2.8W
- 3... 💌【520限时活动公告】牛爱网高甜营业!你的恋爱通关秘籍已送达~2.2W
- 4... 5月16日早上莫名被美团捞起来了1.5W
- 5... 搬砖日常。不如跑路1.2W
- 6... 在华为od干的要猝死了1.1W
- 7... 记录一下这两个月面试以来遇到的手撕题1.0W
- 8... 离开这座让我伤心的城市了💔,希望以后一切顺利吧!#补录# #裁应届生# #捡漏# #minimax#8861
- 9... 大二,想要去实习(计算机专业)6101
- 10... 想要上岸大厂先学会拥抱AI6032
正在热议
更多
# 牛油的搬砖plog #
29996次浏览 149人参与
# 这些公司卡简历很严格 #
26868次浏览 117人参与
# 一人一个landing小技巧 #
25741次浏览 486人参与
# 大学最后一个寒假,我想…… #
31034次浏览 310人参与
# 正在实习的你,有转正机会吗? #
371971次浏览 2865人参与
# 写简历别走弯路 #
723857次浏览 7881人参与
# 我在牛爱网找对象 #
180637次浏览 1378人参与
# 运营人求职交流聚集地 #
128104次浏览 962人参与
# 硬件兄弟们 甩出你的华为奖状 #
100566次浏览 675人参与
# 520告白墙 #
24019次浏览 382人参与
# 求职你最看重什么? #
68062次浏览 381人参与
# 电网笔面经互助 #
31846次浏览 317人参与
# 找工作的破防时刻 #
28263次浏览 425人参与
# 面试被问第一学历差时该怎么回答 #
123448次浏览 769人参与
# 为什么那么多公司毁约 #
163991次浏览 1230人参与
# 运营每日一题 #
68021次浏览 657人参与
# 数字马力求职进展汇总 #
171968次浏览 1454人参与
# 查收我的offer竞争力报告 #
177267次浏览 1084人参与
# 腾讯音乐求职进展汇总 #
86623次浏览 487人参与
# 我发现一个规律 #
3777次浏览 34人参与