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-11-18 16:08
福州大学 Java
影流之主:干10年不被裁,我就能拿别人一年的钱了,日子有盼头了
点赞 评论 收藏
分享
牛客网
牛客企业服务