关注
Java 版本:
public class T1Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext()) {
// 封装值
String str = scanner.nextLine();
Integer total = scanner.nextInt();
Set<Integer> ws = new TreeSet<>();
for (String item : str.split(",")) {
ws.add(Integer.parseInt(item));
}
// 简单贪心算法
Integer num = 0;
Integer c = 0;
for (Integer w : ws) {
c += w;
if (c > total) {
break;
}
num++;
}
System.out.println(num);
}
}
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 要毕业了,再不说就来不及了 #
27384次浏览 349人参与
# 我的租房踩坑经历 #
226893次浏览 1195人参与
# 第3届现代汽车Code Faster急速编程挑战赛 #
4203次浏览 197人参与
# 蔚来工作体验 #
35756次浏览 94人参与
# 你觉得什么岗位会被AI替代 #
68052次浏览 394人参与
# 国企/银行/研究所公司爆料 #
221322次浏览 941人参与
# 你都用AI做什么 #
57033次浏览 536人参与
# 0offer是寒冬太冷还是我太菜 #
1819749次浏览 10765人参与
# 体制内上岸心路历程 #
41520次浏览 243人参与
# 春招/暑实第一面是哪家? #
115640次浏览 1212人参与
# 求职遇到的搞笑事件 #
206579次浏览 1070人参与
# 春招你拿到offer了吗 #
939745次浏览 10329人参与
# 你是怎么和mt相处的? #
112667次浏览 589人参与
# 找工作时遇到的神仙HR #
1257279次浏览 5965人参与
# 牛友の3月总结 #
59302次浏览 288人参与
# 你都收到了哪些公司的感谢信? #
5520044次浏览 36250人参与
# xxx岗位的一天 #
58221次浏览 290人参与
# 我的第一份实习怎么找的 #
294499次浏览 2122人参与
# 第一次面试 #
1157849次浏览 13954人参与
# 数据人offer决赛圈怎么选 #
383265次浏览 2985人参与
# 比亚迪求职进展汇总 #
946929次浏览 3168人参与
查看31道真题和解析