校OJ-P1454 让我们荡起双桨（学习进步）

贪心简单的 最优解

1.输入的体重已经按升序排好，

2.题目中一条船只能最多两个人。

所以首尾匹配才能达到最优状态     分为三种情况：

#include <stdio.h>
#include <stdlib.h>
int W,N,i,j,end,ans=0,a[100];//定义全局变量
int main()
{scanf("%d%d",&W,&N);for(i=0;i<N;i++){scanf("%d",&a[i]);}j=0;                   //找到所输入体重的首尾位置end=N-1;while(j<=end)          //下列三种情况考虑{if(j==end)        //第一种：当中间（中间不一定指正中间）剩下一个元素的情况，单独一艘船{ans+=10;break;}if(a[j]+a[end]<=W)//第二种：当首尾相加刚好满足一艘船  首尾同时往中间移动一位继续判断{j++;end--;ans+=10;}else              //第三种：若首尾之和不能一艘船，则后面往前的一个元素寻找判断{end--;ans+=10;}}printf("%d",ans);return 0;
}

每天一点点进步~

校OJ-P1454 让我们荡起双桨（学习进步）相关推荐

计算机公开课教学反思,《让我们荡起双桨》公开课教学反思
<让我们荡起双桨>公开课教学反思这节课是选自上海音乐出版社五年级第二学期第五单元,主要教学内容是欣赏<让我们荡起双桨>.这首<让我们荡起双桨>是一首优秀的二声部童 ...
php如何连接数据库甲骨文,Windows PHP/phpStudy 连接甲骨文Oracle 数据库 oci8 – 让我们荡起双桨的博客 – CSDN博客...
好多好多年前,我也玩过一次PHP连接Oracle数据库,因为Oracle不是大众民用所以使用到的概率也很低.今天难得遇到了一个配置的机会,就要试试咯. 一般我们开启扩展支持,只需要在php.ini中打 ...
试了一下百度的音乐随心听,当场蹦出个让我们荡起双桨~~~
无比纠结......... 心里有阴影了.................... 额............. 还是额.............. ........... 嗯........... ...
校OJ P1139 -- 秦心的面具
一道简单的01迷宫题,直接发代码 #include <iostream> #include <cstring> #include <cstdio> #include ...
墙裂推荐c++的学习网站(OJ)
目录墙裂推荐OJ 墙裂推荐学习软件墙裂推荐线上编辑器墙裂推荐OJ 要想学好c++,更好的OJ少不了啊!!! 为了让诸多小白们有更好的学习测试环境,特此准备了一下几个OJ, 1.Openjudge ...
冰冰学习笔记：二叉树的进阶OJ题与非递归遍历
欢迎各位大佬光临本文章!!! 还请各位大佬提出宝贵的意见,如发现文章错误请联系冰冰,冰冰一定会虚心接受,及时改正. 本系列文章为冰冰学习编程的学习笔记,如果对您也有帮助,还请各位大佬.帅哥.美女点点支 ...
ERNIE源码学习与实践：为超越ChatGPT打下技术基础！
★★★ 本文源自AlStudio社区精品项目,[点击此处]查看更多精品内容 >>> ERNIE学习与实践:为超越ChatGPT打下技术基础! ERNIE是BERT相爱相杀的好基友,由 ...
文心ERNIE源码学习与实践：为超越ChatGPT打下技术基础！
ERNIE学习与实践:为超越ChatGPT打下技术基础! ERNIE是BERT相爱相杀的好基友,由ERNIE发展起来的文心大模型,是GPT3.0的强劲竞争对手,未来还会挑战ChatGPT的江湖地位! ...
BERT学习与实践：为紧追潮流ChatGPT做好技术准备
★★★ 本文源自AlStudio社区精品项目,[点击此处]查看更多精品内容 >>> BERT学习与实践:为紧追潮流ChatGPT做好技术准备! 本项目的主角是:ChatGPT的技术底 ...

校OJ-P1454 让我们荡起双桨（学习进步）

校OJ-P1454 让我们荡起双桨（学习进步）相关推荐

最新文章

热门文章

校OJ-P1454 让我们荡起双桨 （学习进步）

校OJ-P1454 让我们荡起双桨 （学习进步）相关推荐

最新文章

热门文章

校OJ-P1454 让我们荡起双桨（学习进步）

校OJ-P1454 让我们荡起双桨（学习进步）相关推荐