#携程笔试#第三题真没他那固定顺序???真是所有情况都对吗麻了
全部评论
这种思路有问题吗
1 回复 分享
发布于 03-30 09:57 湖北
第三题啥顺序
点赞 回复 分享
发布于 昨天 11:23 北京
排序数组,然后判断,如果右边字符比当前小,选一个最小的数字,如果更大,选一个最大的数字。不知道思路有没有问题,反正就是通过率0
点赞 回复 分享
发布于 03-29 21:35 美国
我是把数组和字符串都排序,然后字符串的排位对应数组的排位,比如排序结果是abc 321,那就a对应3,b对应2,c对应1,然后再遍历原字符串,测例过了但是最终0
点赞 回复 分享
发布于 03-29 21:27 广东
没有固定顺序,就像第一个用例,45321和54321都对。 但是字符串是有顺序的,第三个用例bac,最终组合成字符串就只能按照b*n a*n c*n这样来 这样你当前字符的输出数量就要考虑后面 比如这个bac 112 最小字典序的串肯定是 baac 但如果是bca 112 最小字典序就是 bbca了 然后只用考虑当前字符cur后面的第一个不同字符next是什么 如果cur > next,就让cur尽可能小,让next尽可能大 反之亦反
点赞 回复 分享
发布于 03-29 21:18 安徽
第三题真的是,随便想了几个测试用例感觉很难过,就直接放弃了,结果第四题也只能26%
点赞 回复 分享
发布于 03-29 21:14 四川
咋写啊 一直过不了
点赞 回复 分享
发布于 03-29 21:13 上海
你是什么思路哇 同学
点赞 回复 分享
发布于 03-29 21:04 湖北
我后面按照他的样例顺序写也不对 给我干红了
点赞 回复 分享
发布于 03-29 21:03 浙江
第三题刚开始以为要打印字符串,直接out of memory了
点赞 回复 分享
发布于 03-29 21:03 广东

相关推荐

03-30 00:09
吉林大学 C++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务