oppo 笔试 10/12 软件D卷
第二题 手机中毒,从0秒开始,每隔a秒弹一个广告,每删除两个广告之间不少于b秒。问在n秒以内,最多可以删除的广告
我用的是最大公倍数,/之后%。对了2/3
第三题 数组陡峭值:相邻两数差的绝对值的和。重排数组让陡峭值最大。策略是排序后一前一后交替排列,测试用例过了,提交一个没对。有没有大佬说说怎么搞的
我用的是最大公倍数,/之后%。对了2/3
第三题 数组陡峭值:相邻两数差的绝对值的和。重排数组让陡峭值最大。策略是排序后一前一后交替排列,测试用例过了,提交一个没对。有没有大佬说说怎么搞的
全部评论
第三题应该是双螺旋状排列最优,刚开始也觉得应该像第一题前后交替,最后才想到不对,但不知道怎么代码实现
第三题先排序,然后新建一个数组,取一个最大值放在中间,取两个最小值放中间得的两边,再取两个最大值放两边的两边以此类推
怎么ak了也挂啊
相关推荐
11-21 18:05
北京化工大学 生物制药岗 点赞 评论 收藏
分享
11-18 09:44
Java 点赞 评论 收藏
分享
09-27 10:54
重庆大学 C++ 点赞 评论 收藏
分享