/*日期:2011-10-22
作者:xiaosi
题目: 独木舟上的旅行(贪心)
*/
#include<iostream>
#include<cstdio>
#include<stdlib.h>
using namespace std;
int weight[301];
int cmp(const void *a,const void *b)
{
return *(int *)b-*(int *)a;
}
int main()
{
int N;
while(scanf("%d",&N)!=EOF)
{
while(N--)
{
int i,j,W,n,count=0,k;
scanf("%d %d",&W,&n);
for(i=0;i<n;i++)
{
scanf("%d",&weight[i]);
}
qsort(weight,n,sizeof(weight[0]),cmp);
i=0;k=n-1;
while(i<=k)
{
if(i!=k)
{
if(weight[i]+weight[k]<=W)
{
i++;
k--;
}
else
{
i++;
}
}
else
{
i++;
}
count++;
}
printf("%d\n",count);
}
}
return 0;
}
分享到:
相关推荐
独木舟3D模型设计适用于独木舟3D模型设计
【《独木舟之道》阅读附答案】 独木舟之道阅读答案.docx
独木舟经典语录.doc
【木小禾素材】独木舟王小波胡一菲
【木小禾素材】独木舟杜月笙步步惊心亦舒左耳
一个人带着一匹狼、一只羊和一筐白菜要自己划船从河的北岸过河到南岸。人不在时,狼会吃羊,羊会吃白菜。只有人会划船并且每次只能带一个对象过河。此程序解决如何过河
加拿大独木舟迷航(Canadian Canoe Trek)是对加拿大荒野中独木舟之旅的模拟。 这些图形看起来很真实,风景非常好。 我在大约四天内进行了此模拟。 网格物体也是我自己的设计。 我用翅膀制作懒人,乌龟,驼鹿,睡莲...
贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。这篇文章主要介绍了C++贪心算法实现活动安排问题,需要的朋友可以参考下
Kahoot得到冒险 观看您的Kahoot测验获得提名! 这是通过用现有的最神圣的企鹅代替声音效果来完成的。 还会有更多补充! #############################只有安装的主机########### #################### Memes经过...
鼠标点击移动,让我们避免撞到流动的树木,你可以通过... 此后仍有作品或有趣游戏、爆笑作品,请关注原作者,且点赞加收藏,记得推荐好友。下载即可游玩,快来下载吧!五星好评可以私信我,免费送资源!快来评论吧!
用c++设计一个程序,自动解决“一个人带有一只羊, 一框菜和一只狼要过河, 但船上除了载一人以外, 最多每次只能再带一样东西。而当人不在场的情况下, 羊和菜在一起, 羊要吃菜, 狼和羊在一起, 狼会吃羊。问怎样...
《帽子先生和他的独木舟》绘本故事PPT 帽子先生觉得很无聊,他决定划着独木舟出去逛逛。咦,那边好像有什么,他穿过一片闪亮耀眼的鲜红,哎呀,这里好吵啊!穿过一片闹哄哄的灰,啊,前边有个会吞人的洞。他穿过噩梦...
独木舟拆卸从SNES Classic Mini拆卸独木舟模拟器独木舟-shvc-2-0-7(35.4MB) 独木舟-shvc-2-0-13(35.1MB) 独木舟-shvc-2-0-14(35.1MB) 这些似乎是相同的在macOS上使用IDA Pro 7.0制作分配为数字千年版权法...
独木舟:Scala的Functional Telegram Bot API
猎人要带一条狼、一只羊和一棵大白菜过河。船太小,一次只能带一样。但猎人不在场的情况下,狼要吃羊,羊要吃白菜。请设计一个C++程序为猎人指出一个安全的渡河放案。 资源中有c++源程序和文档说明
欢迎此存储库被视为是由一群人生成和优化的独木舟游览gpx轨道的集合
雨果YAMT主题不再维护雨果的另一个实质主题。特征瀑布布局响应式布局材料设计表中的内容小而强大,无需JQuery 中文关键词搜索(使用lunr和nodejieba )如何使用或开发这个主题是创作的typescript及sass ,用gulp控制...
SlalomCoach-IOS-App:开源独木舟障碍滑雪教练应用程序
Activity Details独木舟水球同乐日 及 独木舟水球邀请赛 @ 迪欣湖 [2010年7月3,4日(星期六,日)] ...(第二节) 下午二时至五时正 (Session 2) 2pm ‘ 5pm活动详情 Activity Details而 2010年7月4日(星期日) 上午十时至...
一个农夫带着一只狼,一只羊和一筐菜,欲从河的左岸坐船到右岸,由于船太小,农夫每次只能带一样东西过河,并且没有农夫看管的话,狼会吃掉羊...代码请用VS2010打开,你也可以尝试把C++代码自己部署到对应的编译器上。