题目十八独木舟上的旅行

最新推荐文章于 2021-02-06 14:06:37 发布

XIAO_KE_15

最新推荐文章于 2021-02-06 14:06:37 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：作业练习

本文链接：https://blog.youkuaiyun.com/XIAO_KE_15/article/details/76474631

作业练习专栏收录该内容

13 篇文章

订阅专栏

本文提供了一段C++代码示例，该程序用于解决一个典型的问题：给定重量限制和多个物品的重量，确定最少可以使用多少个背包来装载所有物品，允许两个物品共享一个背包，只要它们的总重量不超过给定的重量限制。通过输入处理、排序及双指针技巧实现了高效求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
int t;
scanf("%d",&t);
while(t--){
int w,n;
int a[300];
scanf("%d%d",&w,&n);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
sort(a,a+n);
int h=n;
int i=n-1,j=0;
while(i>j){
if(a[i]+a[j]<=w){
h--;
j++;
}
i--;
}
printf("%d\n",h);
}
}