独木舟 £神魔★判官ぃ 2022-06-12 06:44 131阅读 0赞 n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input 第一行包含两个正整数n (0 <n<=10000)和m (0<m<="2000000000),表示人数和独木舟的承重。<br">接下来n行,每行一个正整数,表示每个人的体重。体重不超过1000000000,并且每个人的体重不超过m。 Output 一行一个整数表示最少需要的独木舟数。 Sample Input 3 6 1 2 3 Sample Output 2 #include<cstdio> #include<cmath> #include<cstring> #include<map> #include<set> #include<algorithm> using namespace std; int a[1000000]; int main() { int n,m; while(~scanf("%d %d",&n,&m)) { for(int i=0;i<n;i++) scanf("%d",&a[i]); sort(a,a+n); int sum=0; for(int i=0,j=n-1;i<=j;) { if(a[i]+a[j]<=m) { i++; j--; } else j--; sum++; } printf("%d\n",sum); } return 0; }
相关 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 赞/ 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 阅读
还没有评论,来说两句吧...