nyoj 独木舟上的旅行
独木舟上的旅行
题目描述
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
输入
每组数据的第一行包括两个整数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<stdio.h>
#include<algorithm>
using namespace std;
int main()
{int s;scanf("%d",&s);while(s--){int a[350],w,n,i,j,t=0;scanf("%d%d",&w,&n);for(i=0; i<n; i++)scanf("%d",&a[i]);sort(a,a+n);for(i=0,j=n-1; i<=j; ){if(a[i]+a[j]<=w){t+=1;i++;j--;}else{t+=1;j--;}}printf("%d\n",t);}return 0;
}
ps:最简单的贪心。。
nyoj 独木舟上的旅行相关推荐
- NYOJ - 独木舟上的旅行
独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能 ...
- NYOJ - 独木舟上的旅行(贪心)
http://nyoj.top/problem/71 内存限制:64MB 时间限制:3000ms 题目描述: 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两 ...
- NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人, ...
- nyoj 71 独木舟上的旅行 贪心
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- NYOJ 71 独木舟上的旅行
独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘 ...
- 独木舟上的旅行http://acm.nyist.net/JudgeOnline/problem.php?pid=71
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 贪心算法之——独木舟上的旅行(nyoj71)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 独木舟上的旅行(贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 南阳71(独木舟上的旅行)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
最新文章
- PARAMETER FILE研究
- 配置jdk相关的记录
- 树莓派python编程自学-两个简易的树莓派初学者Python程序
- CUDA从入门到精通(四):加深对设备的认识
- 【MFC】根据菜单创建工具栏
- java手机音乐文件夹,从原始文件夹打开音乐文件,使用Android上的意图在设备的默认应用程序上播放...
- android.os.log,android.os.Handler和java.util.logging.Handler之间的区别?
- 10以内逆向运算题_Z3在逆向中运用
- USACO / Mother's Milk (DFS)
- python 日志函数参数_Python之配置日志模块logging
- python可视化界面开发实例-Python可视化界面编程入门
- 3d胆码计算机方法,3D百十个位定胆技巧准确率95
- Android直播开发之旅(14):使用RC4算法加解密音视频流
- 人人商城php环境,关于微擎人人商城互动直播通信服务安装和启动教程记录
- 品牌制造商做电子商务的成本结构分析
- LinuxProbe 0x21 使用Ansible服务实现自动化运维
- Hadoop入门——初识Hadoop
- 互联网APP监控即时报警解决初步方案
- 计算机硬盘显示隐藏,隐藏与显示硬盘盘符的最简单的方法
- 粤港澳大湾区新地标,128米高“湾区之光”摩天轮重构深圳天际线