独木舟上的旅行2

Love The Way You Lie 2022-07-12 12:16 199阅读 0赞

package 贪心;

import java.util.Arrays;  
import java.util.Scanner;

public class 独木舟上的旅行2 \{

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        while (k-- > 0) {
            int w = sc.nextInt();
            int n = sc.nextInt();
            int arr[] = new int[n];
            boolean flag[] = new boolean[n];
            for (int i = 0; i < n; i++) {
                arr[i] = sc.nextInt();
            }
            Arrays.sort(arr);
    
            int count = 0;
            for (int i = 0; i < n; i++) {
                if (!flag[i]) {
                    c: for (int j = n - 1; j > i; j--) {
                        if (!flag[j] && arr[i] + arr[j] <= w) {
                            count++;
                            flag[j] = true;
                            break c;
                        } else if (j == i + 1) {
                            count++;
                            break c;
                        }
                    }
                }
            }
            System.out.println(flag[n - 1] ? count : count + 1);
        }
    }

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，199人围观）

还没有评论，来说两句吧...

相关阅读

相关 51Nod 1432 独木舟

[1432 独木舟][1432] ![ok.png][] 基准时间限制：1 秒空间限制：131072 KB 分值: 10 [难度：2级算法题][2] ![star.pn

落日映苍穹つ/ 2022年09月27日 00:27/ 0 赞/ 141 阅读

相关题目71 独木舟上的旅行

![20160728105006662][] 已AC代码： include<cstdio> include<algorithm> using nam

喜欢ヅ旅行/ 2022年09月24日 08:29/ 0 赞/ 109 阅读

相关 NYOJ 71 独木舟上的旅行

独木舟上的旅行时间限制： 3000 ms | 内存限制： 65535 KB 难度： 2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一

蔚落/ 2022年08月25日 05:22/ 0 赞/ 288 阅读

相关独木舟上的旅行--nyoj题目71

独木舟上的旅行时间限制：3000 ms | 内存限制：65535 KB 难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条独木

叁歲伎倆/ 2022年08月04日 08:56/ 0 赞/ 118 阅读

相关南阳题目71-独木舟上的旅行

独木舟上的旅行时间限制： 3000 ms | 内存限制： 65535 KB 难度：2 描述进行一次独木舟的旅行活动，独木舟可以在港口租到，并且之间没有区别。一条

太过爱你忘了你带给我的痛/ 2022年07月26日 11:24/ 0 赞/ 107 阅读

相关独木舟上的旅行

package 贪心; import java.util.Arrays; import java.util.Scanner; /\ \ 排序，然后找搭档过河,找不到

落日映苍穹つ/ 2022年07月12日 12:21/ 0 赞/ 318 阅读

相关独木舟上的旅行2

package 贪心; import java.util.Arrays; import java.util.Scanner; public class 独木舟上的旅行2

Love The Way You Lie/ 2022年07月12日 12:16/ 0 赞/ 200 阅读

相关独木舟

n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？

￡神魔★判官ぃ/ 2022年06月12日 06:44/ 0 赞/ 131 阅读

相关 Pascal的旅行

【问题描述】一块的nxn游戏板上填充着整数，每个方格上为一个非负整数。目标是沿着从左上角到右下角的任何合法路径行进,方格中的整数决定离开该位置的距离有多大，所

朴灿烈づ我的快乐病毒、/ 2022年06月03日 01:50/ 0 赞/ 160 阅读

相关独木舟(贪心)

独木舟(贪心) 魔法学院放暑假了，WC和他的一帮魔友一起去弗尔夫斯基山脉玩。莫伊拉同学突然想划船到对岸找被削的Mercy玩，这里的每一艘船都是同一型号，能承受的重量都是一

落日映苍穹つ/ 2022年05月15日 02:35/ 0 赞/ 164 阅读