#携程笔试#第三题真没他那固定顺序???真是所有情况都对吗麻了
全部评论
这种思路有问题吗
第三题啥顺序
排序数组,然后判断,如果右边字符比当前小,选一个最小的数字,如果更大,选一个最大的数字。不知道思路有没有问题,反正就是通过率0
我是把数组和字符串都排序,然后字符串的排位对应数组的排位,比如排序结果是abc 321,那就a对应3,b对应2,c对应1,然后再遍历原字符串,测例过了但是最终0
没有固定顺序,就像第一个用例,45321和54321都对。
但是字符串是有顺序的,第三个用例bac,最终组合成字符串就只能按照b*n a*n c*n这样来
这样你当前字符的输出数量就要考虑后面
比如这个bac 112
最小字典序的串肯定是 baac
但如果是bca 112
最小字典序就是 bbca了
然后只用考虑当前字符cur后面的第一个不同字符next是什么
如果cur > next,就让cur尽可能小,让next尽可能大
反之亦反
第三题真的是,随便想了几个测试用例感觉很难过,就直接放弃了,结果第四题也只能26%
咋写啊 一直过不了
你是什么思路哇 同学
我后面按照他的样例顺序写也不对 给我干红了
第三题刚开始以为要打印字符串,直接out of memory了
相关推荐
昨天 00:09
吉林大学 C++ 青年牛马:来了,链接在这:https://github.com/0voice/2026-Computer-Spring-Recruitment-Job-Compilation


点赞 评论 收藏
分享