南阳OJ独木舟上的旅行
/*独木舟上的旅行
时间限制: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*/
<span style="font-size:18px;">#include<stdio.h>
#include<stdlib.h>
int comp(const void*a,const void*b);
int sum;
int main(void)
{ int i,s,w,n,q,j,x; scanf("%d",&s); while(s--) { scanf("%d%d",&w,&n); i=0; x=sum=n; int *p=(int *)malloc(sizeof(int)*n); while(i<n) { scanf("%d",&p[i]); i++; } qsort(p,n,sizeof(p[0]),comp); for(i=0;i<x/2+1;i++) { q=0; for(j=n-1;j>i;j--) { if(p[i]+p[j]<=w) { sum--; q=1; n=j; break; } } if(!q) { printf("%d\n",sum); break; } } free(p); } return 0;
}
int comp(const void*a,const void*b)
{ return*(int*)a-*(int*)b;
}
</span>
南阳OJ独木舟上的旅行相关推荐
- 南阳71(独木舟上的旅行)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 南阳理工acm71 独木舟上的旅行(贪心简单题)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 独木舟上的旅行-OJ
独木舟上的旅行 时间限制: 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 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- NYOJ 71 独木舟上的旅行 贪心算法 之 乘船问题
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人, ...
- nyoj 71 独木舟上的旅行 贪心
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- 独木舟上的旅行(贪心)
独木舟上的旅行 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘客的总 ...
- nyoj71独木舟上的旅行
独木舟上的旅行 时间限制: 3000 ms | 内存限制: 65535 KB 难度: 2 描述 进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别.一条独木舟最多只能乘坐两个人,且乘 ...
最新文章
- 北京智源人工智能研究院2020年博士后招收简章
- 使用***搭建javaweb环境
- 运行txt文本也可能中毒!微软急修“文本病毒”漏洞
- 北语20春oracle数据开发2,北语20春《Oracle数据库开发》作业3题目【标准答案】
- linux遍历目录漏洞,Mutiny 多个目录遍历漏洞(CVE-2013-0136)
- 在线EXCEL文件数据转换解析工具
- 安卓开发应该知道的Drawable、Bitmap、Canvas和Paint的关系
- TypeScript -脚本编程语言
- HCIE Security 双机热备 备考笔记(幕布)
- 半导体行业半双工(HDX)低频工业RFID读写器|读卡器CK-S640-AP60E之MODBUS TCP 协议说明
- 数据库系统概论第五版_第二章:关系数据库
- 计算机操作系统张尧学第四章课后答案,清华大学出版社-图书详情-《计算机操作系统教程(第4版)习题解答与实验指导》...
- 如何优化微信小程序排名?
- 网心科技CEO、迅雷联席CEO陈磊:开启共享经济云计算时代
- 哪一个国家耗巨资请熊猫去的_熊猫4.0:一个月过去了,复苏迹象
- 苹果电脑开机慢怎么办
- javascript中使用split对多个分割符进行分割
- Golang的开发工具介绍
- Apsara Stack 技术百科 | 数字化业务系统安全工程
- 【数据库视频】报表服务
热门文章
- 路由器自动连接服务器无响应,路由器WAN口设置已断开(服务器无响应)怎么办?...
- 注册表知识:HKEY_LOCAL_MACHINE根键详解
- 《俪影2046》v2.09 完美破解
- java中peek是什么意思,在Java流中,PEEK真的只用于调试吗?
- Java使用winrar压缩和解压缩文件
- 初识MQ和RabbitMQ
- [QT]The inferior stopped because it received a signal from the operating system 自己解决方法
- 优秀课程案例:使用Scratch制作打弹球游戏1-反弹球
- 数字盲打怎么练_如何提高盲打速度?键盘指法练习方法
- 【_ 面試 】在单点登录中,如果 cookie 被禁用了怎么办?