nyoj-71独木舟上的旅行
来源:互联网 发布:ffmeg-java 编辑:程序博客网 时间:2024/06/03 19:56
独木舟上的旅行
时间限制:3000 ms | 内存限制:65535 KB 难度:2
描述
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
输入
第一行输入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
#include <iostream>#include <algorithm>using namespace std;int main(){ int n,m,w; int i,j; cin>>n; while (n--) { int a[100]; cin>>w>>m; for (i=0;i<m;i++) { cin>>a[i]; } sort (a,a+m); int s=0; for (i=m-1;i>=0;i--) { for (j=0;j<m;j++) { if (a[i]+a[j]>w) { s++; break; } else { a[j]=10000; s++; break; } } } cout<<s<<endl; } return 0;}
©2010 acm.nyist.net, all rights reserved
关于我们
联系我们
关于我们
联系我们
友情链接: 2013河南省赛 uva hdu poj hust 2015ccpc排行榜
计算机与信息工程学院访问量:71665126人次(从2010年10月26日晚开始统计)
0 0
- nyoj 71 独木舟上的旅行
- NYOJ-71:独木舟上的旅行
- nyoj 71 独木舟上的旅行
- nyoj-71-独木舟上的旅行
- NYOJ 71题 独木舟上的旅行
- NYOJ,71,独木舟上的旅行
- nyoj 71 独木舟上的旅行
- NYOJ 71 独木舟上的旅行
- NYOJ 71 独木舟上的旅行
- NYOJ-71 独木舟上的旅行
- Nyoj 71 独木舟上的旅行
- NYOJ-71 独木舟上的旅行
- NYOJ 71 独木舟上的旅行
- NYOJ题目71 独木舟上的旅行
- NYOJ 71 独木舟上的旅行
- NYOJ独木舟上的旅行71
- NYOJ 71 独木舟上的旅行
- nyoj 71 独木舟上的旅行
- Can't open and lock privilege tables: Table 'mysql.user' doesn't exist
- Hadoop学习笔记(8)
- 数据结构-选择排序
- vue-cli开发时,ajax跨域详细解决办法
- wireshark对Ethercat抓包分析
- nyoj-71独木舟上的旅行
- html原样输出文本不转义
- 用java编写一个简单计算器
- 上传文件并预览,使用vue(随手笔记)
- Hadoop学习笔记(9)
- 要想成为编程高手就应该具备的八个条件
- 对象Equals相等性比较的通用实
- 正二十面体制作步骤介绍
- java快速排序-原始未优化