南阳71(独木舟上的旅行)
独木舟上的旅行
- 描述
-
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
- 输入
-
第一行输入s,表示测试数据的组数;
每组数据的第一行包括两个整数w,n,80<=w<=200,1<=n<=300,w为一条独木舟的最大承载量,n为人数;
接下来的一组数据为每个人的重量(不能大于船的承载量); - 输出
- 每组人数所需要的最少独木舟的条数。
- 样例输入
-
3 85 6 5 84 85 80 84 83 90 3 90 45 60 100 5 50 50 90 40 60
- 样例输出
-
5 3 3
-
//...........
1 #include<cstdio> 2 #include<algorithm> 3 using namespace std; 4 int main() 5 { 6 int n; 7 scanf("%d",&n); 8 while(n--) 9 { 10 int i,max,renshu,weight[300]; 11 scanf("%d %d",&max,&renshu); 12 for(i=0;i<renshu;i++) 13 scanf("%d",&weight[i]); 14 sort(weight,weight+renshu); //排序,贪心; 15 i=0; int j=renshu-1,total,sum=0; 16 while(i<=j) 17 { 18 total=weight[i]+weight[j]; 19 if(total>max) //超出船载重,上一人,j-1,船数+1; 20 { j--; sum++; } 21 else //上两人,船数+1; 22 { j--; i++; sum++; } 23 } 24 printf("%d\n",sum); 25 } 26 return 0; 27 }
转载于:https://www.cnblogs.com/soTired/p/4550654.html
南阳71(独木舟上的旅行)相关推荐
- NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人, ...
- nyoj 71 独木舟上的旅行 贪心
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 南阳OJ独木舟上的旅行
/*独木舟上的旅行 时间限制: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 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 南阳理工acm71 独木舟上的旅行(贪心简单题)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 贪心算法之——独木舟上的旅行(nyoj71)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 独木舟上的旅行(贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
最新文章
- 又一次 Java 内存泄漏排查,新技能+1
- SAP QM 主检验特性主数据关键字段解释
- 计算机专业体系 网易云,计算机系统结构 (二) 计算机主要系统构成
- 通过Apache Kafka集成流式传输大数据
- 在网络中配置思科交换机
- Navicat 连接MariaDB 失败: Host '*' is not allowed to connect to this MariaDB server
- linux相关英文书记,Linux常用软件(英文介绍)
- 接口测试基础一--HTTP请求
- eclipse 如何关联git_git的相关操作
- VC++实现标准型计算器步骤及源码
- ResNet网络理解
- Fastjson blacklist
- 2022年智慧城市行业概括及现状
- 浅谈项目管理中的软件系统效能评估技术
- 创建springboot项目后运行,找不到或无法加载主类 com.itheima.Application,原因: java.lang.ClassNotFoundException
- 2. 导弹防御系统(动态规划)
- java批量打包下载网络图片
- mac java 更新_mac版java怎么更新升级 mac版java更新升级方法
- 进销存设计与分析_库存汇总表(13)
- 校园一卡通的实现机制(图解)
热门文章
- python pca双标图的含义_PCA双标图 - 箭长度
- 电脑如何测网速_测网速小常识
- mysql修改失败,mysql修改数据失败(是我的代码有问题吗)怎么解决?
- 如何在服务器上部署若依开源框架?(Linux版)
- [Ext JS 4] 实战之Grid, Tree Gird 动态添加行
- dbexception.java,mysql – org.h2.jdbc.JdbcSQLException:找不到列“ID”
- 将dll制作成控件_案例丨首例将影视作品制作成网络图片集被判侵权案 二审维持原判...
- android 启动多个进程,Android开启多进程
- dell服务器硬盘锁_服务器十大排行
- ic408服务器系统,威力铭408mt技术描述和配置.docx