独木舟上的旅行java_南阳ACM 题目71：独木舟上的旅行 Java版

独木舟上的旅行

时间限制：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

import java.util.Arrays;

import java.util.Scanner;

public class Main{

public static void main(String[] args){

Scanner sc = new Scanner(System.in);

int s = sc.nextInt();

for(int i=0;i

int w = sc.nextInt();

int n = sc.nextInt();

int[] ws = new int[n];

for(int j=0;j

ws[j] = sc.nextInt();

}

Arrays.sort(ws);

int sum=0;

for(int j=n-1;j>=0;j--){

if(ws[j]==0) continue;

int k;

for(k=j-1;k>=0;k--){

if(ws[k]!=0){

if(ws[j]+ws[k]<=w){

sum++;

//ws[j]=ws[j]+ws[k];

ws[k]=0;

break;

}

if(k<0){

sum++;

}

System.out.println(sum);

}

关注公众号，分享干货，讨论技术

独木舟上的旅行java_南阳ACM 题目71：独木舟上的旅行 Java版相关推荐

南阳ACM 题目722 数独
数独时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述数独是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行. ...
ACM题目中输入数据的处理（C++版）
ACM题目中输入数据的处理(C语言版)见:http://blog.csdn.net/sxhelijian/article/details/8978794 ACM竞赛题目的输入数据常要求有多组,并且格式 ...
南阳acm—题目11
描述有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出. 输入第一行有一个整数i(2<=i<30)表 ...
同步助手 java_八大手机平台全覆盖 QQ同步助手Java版发布
对Android.symbian.iPhone.WM等智能手机用户而言,通过QQ同步助手软件将通讯录备份到网络,不仅防止丢失,还可便捷的向新购置的手机中导入通讯录.而其实,非智能手机用户也同样的需求, ...
老黄历java_基于聚合数据的老黄历接口调用示例-JAVA版
本文介绍聚合数据的老黄历接口的使用依赖 net.sf.json-lib json-lib 2.2.3 jdk15 代码部分 package com.example.demo; import net. ...
牛客网【每日一题】5月8日题目精讲 codeJan与旅行
比赛链接: 文章目录题目描述题解: 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 c ...
ACM题目中输入数据的处理（C++语言版）
ACM题目中输入数据的处理(C语言版)见: http://blog.csdn.net/sxhelijian/article/details/8978794 ACM竞赛题目的输入数据常要求有多组,并且格 ...
java海滩上有一_五十道编程小题目 --- 41 海滩上有一堆桃子，五只猴子来分 java...
[程序41] 题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的 ...
猴子分桃的题目：海滩上有一堆桃子，五只猴子来分。第一只猴子把这堆桃子凭据分为五份，多了一个，这只猴子把多的一个扔入海中，拿走了一份。第二只猴子把剩下的桃子又平均分成五份，又多了一个，
题目:海滩上有一堆桃子,五只猴子来分.第一只猴子把这堆桃子凭据分为五份,多了一个,这只猴子把多的一个扔入海中,拿走了一份.第二只猴子把剩下的桃子又平均分成五份,又多了一个,它同样把多的一个扔入海中 ...
南阳oj 题目722 数独
数独时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述数独是一种运用纸.笔进行演算的逻辑游戏.玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行.每一 ...

独木舟上的旅行java_南阳ACM 题目71：独木舟上的旅行 Java版

独木舟上的旅行java_南阳ACM 题目71：独木舟上的旅行 Java版相关推荐

最新文章

热门文章