NYOJ:71-独木舟上的旅行
独木舟上的旅行
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
输入
第一行输入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
代码:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;int a[310];
int main()
{int T;cin>>T;while(T--){int w,n,i,num,j;cin>>w>>n;for(i=0; i<n; i++)cin>>a[i];sort(a,a+n);i=0;num=0;j=n-1;while(j>=i){if(a[i]+a[j]<=w){num++;i++;j--;}else{num++;j--;}}cout<<num<<endl;}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 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
最新文章
- python序列化详细教程
- base昆明,腾讯云在合作伙伴的阵营中@了TA
- pgsql转储_十六进制转储如何工作
- oracle数据库cp命令,Oracle数据库备份与恢复(I)
- Feature pyramid networks for object detection
- sum 去重_总结leetcode上【排列问题】【组合问题】【子集问题】回溯算法去重的两种写法!...
- STM32官方固件库(标准固件库)下载及介绍
- switchHost工具的使用
- 元宇宙相关的前端技术
- scratch编程小游戏咬指大冒险
- 判断对错html,js制作单选题,能判断对错
- 微信餐饮小程序有必要开发吗
- 某里某淘bx-ua逆向解密
- 刚刚,谷歌翻车了。。。
- Web安全—逻辑越权漏洞(BAC)
- 英国留学生考文垂大学本科没有毕业只能原地坐以待毙
- 个人云服务器部署leanote(蚂蚁笔记)
- tMemMonitor (TMM) ----- 100%正确的内存泄漏分析工具
- Pragmatic Struts
- FPGA项目开发:基于JESD204B的LMK04821芯片项目开发经验分享