NYOJ--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
感觉题目粘贴复制的不太对哈,额 估计大家能搜到我的大都读过题了。
思路:嗯,跟大家讲一下思路哈,具体就是先按照体重从大到小排下序,不会排序的同学可以参考我的sort和qsort的区别.然后就是判断咯,先判断最重的能不能和最轻的在一起,不能的话就单独做一条船,然后继续,以此类推就可以了.
(不说了,刚才贴的时候没贴代码,要被自己蠢哭了)。
ac代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b){return a>b;
}
int main(){int T;scanf("%d",&T);while(T--){int w,n,a[1010],i;scanf("%d%d",&w,&n);for(i=0;i<n;i++)scanf("%d",&a[i]);sort(a,a+n,cmp);int l=0,r=n-1,cnt=0;while(l<=r){if(a[l]+a[r]<=w){l++;r--;}elsel++;cnt++; }printf("%d\n",cnt);}return 0;
}
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 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
最新文章
- 腾讯发布最新开源jdk!
- Nature:微生物培养技术发展迅猛,未来要搞定一切!
- ExtJs FormPanel布局
- 用c语言编译二叉树,C语言实现二叉树的基本操作
- 创文html5作品,【《创文故事》纪录短片入围作品展播之七】引路人
- 使用ICSharpCode.TextEditor制作一个语法高亮显示的XML编辑器
- .NET 3.5(14) - XLINQ(LINQ to XML)之针对XML文件的添加、查询、更新和删除
- cuda并行编程之求解ConjugateGradient(共轭梯度迭代)丢失dll解决方式
- sde mysql_ArcSDE:企业级地理数据库概述
- JUC并发包基于AQS实现的线程同步器的案例分析
- 如何打开计算机无线功能灰色,计算机没有wifi,仅显示宽带连接. 右键单击灰色的无线网络连接图...
- AliOS-Things KV分析
- 雷柏V500s和V500的win键无效
- Echarts-- 圆环图2.0
- DuiLib 实现tooltip自定义鼠标提示窗口
- 写一个爱心的R语言代码
- SETI@home——在家搜寻外星人的计划
- PHP中Imagick的使用
- STM32F103C8T6外部中断
- iptables详解及实例