NYOJ-71 独木舟上的旅行
独木舟上的旅行
- 描述
-
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
- 输入
-
第一行输入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
- 上传者
-
01.
#include<iostream>
02.
#include<algorithm>
03.
using
namespace
std;
04.
int
main()
05.
{
06.
int
s;
07.
cin>>s;
08.
while
(s--)
09.
{
10.
int
w,n,a[310],i,h,e,sum;
11.
cin>>w>>n;
12.
for
(i=0;i<n;i++)
13.
cin>>a[i];
14.
sort(a,a+n);
15.
h=0,e=n-1,sum=0;
16.
while
(h<=e)
17.
{
18.
if
(h==e)
19.
{
20.
sum++;
break
;
21.
}
22.
else
if
(a[h]+a[e]<=w)
23.
{
24.
sum++,h++,e--;
25.
}
26.
else
if
(a[h]+a[e]>w)
27.
{
28.
sum++,e--;
29.
}
30.
}
31.
cout<<sum<<endl;
32.
}
33.
return
0;
34.
}
NYOJ-71 独木舟上的旅行相关推荐
- NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人, ...
- nyoj 71 独木舟上的旅行 贪心
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- NYOJ 71 独木舟上的旅行
独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘 ...
- Nyoj 71 独木舟上的旅行
题目来源:http://acm.nyist.net/JudgeOnline/problem.php?pid=71 题目中一条船只能做两个人,没看见,wa了一次! #include <iostre ...
- 独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 南阳71(独木舟上的旅行)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- NYOJ - 独木舟上的旅行
独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能 ...
- nyoj 独木舟上的旅行
独木舟上的旅行 题目描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量.我们要尽量减少这次活动中的花销,所以 ...
- 贪心算法之——独木舟上的旅行(nyoj71)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 独木舟上的旅行(贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
最新文章
- 「完结」总结12大CNN主流模型架构设计思想
- stdout和stderr标准输出的区别
- [TJOI2019]唱、跳、rap和篮球(指数型生成函数+NTT+卷积)
- oracle命令行安装
- MUI 图片上传、预览、删除重选等等实现
- 杀掉僵尸 MapReduce 任务的两种方式
- mongodb集群数据同步及故障演练
- IOError: cannot open resource
- python 调取百度网盘API,实现上传下载
- Mysql 哈希索引
- 爬取豆瓣top250电影练习
- 谷歌浏览器百度网盘在线倍速播放
- 水晶报表10.0企业版下载地址及注册码
- 2022李宏毅第14讲---机器终身学习(Life Long Learning)
- window报错:文件系统错误 (-2147219196)
- gromacs 安装_Gromacs详细安装教程
- 注册登录会员抽奖系统
- 《H打飞机》技術支持網址
- 【Git】Git 分支管理 ( 创建并切换分支 | 查看分支 git branch | 合并分支 git merge dev | 删除分支 git branch -d dev )
- python中计算的平方_如何在Python中计算平方和?