题目71 独木舟上的旅行

喜欢ヅ旅行 2022-09-24 08:29 109阅读 0赞

![20160728105006662][]

已AC代码：

#include<cstdio>
    #include<algorithm>
    using namespace std;
    int main()
    {
        int t;
        scanf("%d", &t);
        while(t--)
        {
            int w, n, cont;
            scanf("%d%d", &w, &n);
            int a[n];
            cont=n;
            for(int i=0; i<n; i++)
            {
                scanf("%d", &a[i]);
            }
            sort(a, a+n);
            for(int i=0; i<n; i++)
            {
                if(a[i] != 0)
                {
                    for(int j=n-1; j>i; j--)
                    {
                        if(a[j]!=0 && a[i]+a[j]<=w)
                        {
                            cont--;
                            a[j] = 0;
                            break;
                        }
                    }
                }
            }
            printf("%d\n", cont);
        }
        return 0;
    }

[20160728105006662]: /images/20220719/dde6ec13595c433dbda7ce6e184a63f8.png

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 110 阅读

相关 Android开发面试题 71道经典题目

注：本文来自“安卓巴士” Android面试题 1. 下列哪些语句关于内存回收的说明是正确的? (b ) A、程序员必须创建一个线程来释放内存

女爷i/ 2022年09月17日 11:25/ 0 赞/ 415 阅读

相关 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 赞/ 119 阅读

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

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

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

相关独木舟上的旅行

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 赞/ 132 阅读

相关独木舟(贪心)

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

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