关注
1.题目描述:
为了充分发挥GPU算力,需要尽可能多的将任务交给GPU执行。
现在有一个任务数组,数组元素表示在这1s内新增的任务个数,且每秒都有新增任务。
假设GPU最多一次执行n个任务,一次执行耗时1s,在保证GPU不空闲的情况下,最少需要多长时间执行完成。
输入描述:
第一个参数为GPU最多执行的任务个数,取值范围1-10000
第二个参数为任务数组的长度,取值范围1-10000
第三个参数为任务数组,数字范围1-10000
输出描述:
执行完所有任务需要多少秒
示例
输入:
3
5
1 2 3 4 5
输出:
6
说明:
一次最多执行3个任务 最少耗时6s
输入:
4
5
5 4 1 1 1
输出:
5
说明:
一次最多执行4个任务 最少耗时5s
(easy,从第一个数往后迭代即可,记录一下每次剩余的量留给下次,最后做一次剩余的处理)
2.题目描述:
现在有一队小朋友,他们高矮不同,,我们以正整数数组表示这一队小朋友的身高,如数组{5,3,1,2,3}。
我们现在希望小朋友排队,以“高”“矮”“高”“矮”顺序排列,每一个“高”位置的小朋友要比相邻的位置高或者相等;每一个“矮”位置的小朋友要比相邻的位置矮或者相等;要求小朋友们移动的距离和最小,第一个从“高”位开始排,输出最小移动距离即可。
移动距离的定义如下所示:第二位小朋友移到第三位小朋友后面,移动距离为1,若移动到第四位小朋友后面,移动距离为2。
输入描述:
排序前的小朋友,以英文空格的正整数:4 3 5 7 8
小朋友<100个
输出描述:
排序后的小朋友,以英文空格分割的正整数:4 3 7 5 8
输出结果为最小移动距离,只有5和7交换了位置,移动距离都是1
示例:
输入:
4 1 3 5 2
输出:
4 1 5 2 3
输入:
1 1 1 1 1
输出:
1 1 1 1 1
说明:
相邻位置可以相等
输入:
xxx
输出:
[]
说明:
出现非法参数情况,返回空数组
查看原帖
2 1
相关推荐
01-01 23:38
门头沟学院 Java 杭州同花顺 后端开发 1.5n左右
想当offer收割机的肖恩很爱刷美剧:现在这个环境,狠狠赚钱才是实际的,1是银行的子公司,技术很老,现在银行都在大规模降薪这种科技子公司肯定也在逐渐降薪,而且你也不好跳槽;2虽然钱比1多,但是各种福利待遇基本全无,加班时间可能跟1差不多,但是后续跳槽会比1好;3是大平台,而且钱确实给的很够,发展前景就不用看了,现在这个环境技术发展前景并不一定就好,非技术并不一定就差。个人认为3>2>1
点赞 评论 收藏
分享
2024-12-06 09:04
武汉理工大学 硬件开发 点赞 评论 收藏
分享
牛客热帖
正在热议
# 职场高情商速成班 #
1166次浏览 38人参与
# 机械制造薪资爆料 #
1144700次浏览 9387人参与
# 被同事甩锅了怎么办 #
13306次浏览 88人参与
# 我的简历长这样 #
2076846次浏览 28123人参与
# 如何一边实习一边秋招 #
1095118次浏览 13430人参与
# lastday知无不言 #
30326次浏览 278人参与
# 牛客帮帮团来啦!有问必答 #
2500491次浏览 25133人参与
# 当你面对裁员会如何? #
81486次浏览 821人参与
# 上班苦还是上学苦呢? #
189216次浏览 1132人参与
# 今年形式下双非本找得到工作吗 #
71567次浏览 650人参与
# 实习好累,可以辞职全力准备秋招吗 #
55315次浏览 743人参与
# 现在前端的就业环境真的很差吗 #
124844次浏览 1576人参与
# 数据人的面试交流地 #
484221次浏览 8210人参与
# 投递实习岗位前的准备 #
1287259次浏览 19333人参与
# 我的实习求职记录 #
6486066次浏览 86161人参与
# 你们的毕业论文什么进度了 #
848313次浏览 8523人参与
# 软件开发笔面经 #
2625449次浏览 47467人参与
# 签了三方后想毁约怎么办 #
22799次浏览 136人参与
# 测测你的职业性格 #
25739次浏览 256人参与
# 腾讯求职进展汇总 #
255172次浏览 2037人参与