上海建设银行网站上班时间表,怎么建自己的网站?,设计方案的步骤,杭州网站建设案例题目背景 地上有一排西瓜#xff0c;每个西瓜都有自己的重量。淘淘有一个包#xff0c;包的容量是固定的#xff0c;淘淘希望尽可能在包里装更多的西瓜#xff08;当然要装整个的#xff0c;不能切开装#xff09;#xff0c;请问淘淘的包最多能装下多少个西瓜#xff…题目背景 地上有一排西瓜每个西瓜都有自己的重量。淘淘有一个包包的容量是固定的淘淘希望尽可能在包里装更多的西瓜当然要装整个的不能切开装请问淘淘的包最多能装下多少个西瓜 输入输出格式
输入格式
第一行两个整数nx表示有n个西瓜背包容量是x。1n100 下面n个整数数表示西瓜的重量。
输出格式
一个整数表示淘淘最多能装多少西瓜回家。 输入输出样例
输入样例
5 10
2 3 1 5 4
输出样例
4 参考代码
#include bits/stdc.h
using namespace std;int main() {int n, x;cin n x;int w[1000];for (int i 0; i n-1; i) {cin w[i];}int ans 0; // 记录最多能装多少个西瓜sort(w,wn);for (int i 0; i n-1; i) {if (w[i] x) { // 如果当前西瓜重量小于等于背包容量可以装下x - w[i]; // 更新背包容量ans; // 记录装下了1个西瓜} else { // 如果当前西瓜重量大于背包容量无法装下break; // 直接退出循环因为后面所有西瓜也无法装下}}cout ans endl; // 输出最多能装多少个西瓜return 0;
}
