独木舟上的旅行
来源:互联网 发布:中企动力域名到期 编辑:程序博客网 时间:2024/05/16 11:22
进行一次独木舟的旅行活动,独木舟可以在港口租到,并且之间没有区别。一条独木舟最多只能乘坐两个人,且乘客的总重量不能超过独木舟的最大承载量。我们要尽量减少这次活动中的花销,所以要找出可以安置所有旅客的最少的独木舟条数。现在请写一个程序,读入独木舟的最大承载量、旅客数目和每位旅客的重量。根据给出的规则,计算要安置所有旅客必须的最少的独木舟条数,并输出结果。
- 输入
- 第一行输入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<stdio.h>
int main(){
int s,w,n,i,j,a[300],sum;
scanf("%d",&s);
while(s--)
{
int change;
scanf("%d%d",&w,&n);
sum=0;
for(i=0;i<n;i++) scanf("%d",&a[i]);
for(j=1;j<n;j++)
for(i=0;i<n-j;i++)
if(a[i]>=a[i+1])
{
change=a[i];
a[i]=a[i+1];
a[i+1]=change;
}
i=0;
j=n-1;
while(i<=j)
{
if(a[i]+a[j]<=w) {i++;j--;sum++;}
else {j--;sum++;}
}
printf("%d\n",sum);
}
return 0;
}
阅读全文
0 0
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- 独木舟上的旅行
- Catch That Cow
- I/O多路转接(三)——epoll函数
- XYNU OJ 1091: 习题6-3 求整型矩阵对角线元素之和
- Python目录遍历的三种方式
- 51Nod 1282 时钟 —— 最小表示法 + 字符串哈希
- 独木舟上的旅行
- shiro框架初步学习
- Android开发 之 浮窗
- 03 Ext js学习之初识Maven
- 如何用手机访问电脑本地localhost网页, 以调试项目?
- unity的shadow
- 正则表达式
- c++: error: unrecognized command line option ‘-std=c++14’
- 最长回文串