【贪心算法】独木舟上的旅行
admin
2024-02-11 14:26:15
0次

独木舟上的旅行

时间限制：3000 ms  |  内存限制：65535 KB难度：2

描述

进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木舟最多只能乘坐两个人，且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销，所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序，读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则，计算要安置所有旅客必须的最少的独木舟条数，并输出结果。

输入

第一行输入s,表示测试数据的组数；
每组数据的第一行包括两个整数w，n，80<=w<=200,1<=n<=300，w为一条独木舟的最大承载量,n为人数；
接下来的一组数据为每个人的重量（不能大于船的承载量）；

输出

每组人数所需要的最少独木舟的条数。

样例输入

385 65 84 85 80 84 8390 390 45 60100 550 50 90 40 60

样例输出

533

#include
#include
using namespace std;
int main(){int N;
cin >> N;
int a[301];
while (N--)
{
int w, n;
cin >> w >> n;
for (int i = 0; i < n; i++)
cin >> a[i];
sort(a, a + n);
int i = 0, j = n - 1, number = 0;
while (i <= j)
{
if (a[i] + a[j] <= w)
i++;
j--;
number++;
}
cout << number << endl;
}
}
词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：卡塔尔3-1约旦！卫冕亚洲杯冠军，阿菲夫戴帽，马宁判罚3点球 卡塔尔亚洲杯小组赛第三轮裁判 卡塔尔阿菲夫拿过冠军吗

下一篇：有必要吗？拜仁补时2球落后，最后1分钟诺伊尔参与进攻留空门 拜仁诺伊尔会被索默替代吗 拜仁对诺伊尔的要求

相关内容

热门资讯

消息称百度旗下昆仑芯瞄准500... 6 月 29 日消息，据《The Information》昨日援引知情人士消息，百度旗下 AI 芯片...
打造夏日消费新场景 第35届北... 北京商报讯（记者 翟枫瑞）6月29日消息，第35届北京国际燕京啤酒文化节新闻发布会在京举行。本届啤酒...
社保基金持仓数据出炉，一季度增... 最近各大上市公司一季度财报都公开了，咱们国家社保基金的持仓数据也全部曝光。目前社保拿着比亚迪价值44...
36氪首发 | 海思、中兴团队... 作者 | 乔钰杰 编辑 | 袁斯来 硬氪获悉，广州宸思通讯科技有限公司（以下简称“宸思科技”）近日完...
两天蒸发47亿市值！一纸税务通... 一纸税务通知书，能让一家百亿龙头两天蒸发47亿市值。 6月22日，北大荒（600598.SH）公告称...
SK海力士将投资1100万亿韩... SK集团会长崔泰源6月29日在韩国“三大重大计划”发布会上宣布，公司将投资1100万亿韩元扩大半导体...
两只A股，终止上市！ 两家A股公司，即将摘牌。 6月29日，退市沪科(600608.SH)公告称，上海证券交易所将在202...
原创 M... 一家成立近十年的自动驾驶公司，在IPO时吸引了14家基石投资者认购近一半的发行股份，其中不乏奔驰、比...
基金忠言｜国寿安保滤镜碎，三年... 图片来源：视觉中国 蓝鲸新闻6月29日讯（记者 祁和忠）保险系基金公司国寿安保总经理换人了。 6月2...
三星电机计划加码玻璃基板！相关... 6月29日，玻璃基板概念股午后有所回升， 华工科技（000988.SZ）逼近涨停， 彩虹股份（600...
拉萨海关持续壮大外贸经营主体 ...   新华网拉萨6月28日电（记者蒋梦辰）近日，记者从拉萨海关获悉，今年前5个月，西藏有进出口实绩的外...
机构：二季报临近，医药生物板块... 6月29日，华源证券发布了一篇医药生物行业的研究报告，报告指出，业绩期临近，产业链景气度有望再次迎来...
每日收评科创50放量涨超4.5... 财联社6月29日讯，三大指数全线收红，创业板指探底回升，科创50指数大涨4.61%。沪深两市成交额3...
6月多地土拍结构性升温：深圳单... 进入2026年6月，不少城市核心区地块集中诞生高溢价宗地，热度突出的城市包含深圳、杭州、长沙。 其中...
业绩炸裂！盛达资源半年预盈3.... 6月29日，贵金属矿山龙头盛达资源（000603.SZ）发布 2026 年半年度业绩预告，上半年业绩...
A股午后拉升三大股指收涨：半导... A股三大股指6月29日开盘涨跌互现。早盘沪强深弱，创指一度跌超2%。半导体午后拉升，带动两市上涨，沪...
原创 空... 前言 大家好，我是老金。 这几天，两幅极度割裂的画面放在一起，把我看笑了。 一边是在持续的热浪下，欧...
白酒板块震荡反弹，酒鬼酒涨停！...
澳大利亚审慎监管局拟放宽银行风... 澳大利亚审慎监管局（APRA）6月29日就修改 银行信用风险资本设定公开征求意见，旨在加大信贷投放以...
全民炒股，急踩刹车！韩国股市突... 屈红燕/证券时报网 全民狂欢、交易高度拥挤、杠杆资金猛增、新入市投资者表现激进、大型IPO吸金等现象...