9.24得物笔试

第二题我直接冒泡，用例都能过，提交就是0，导致我调了半天，第三题没写😅

冒泡方法好像是错的，我用的滑动窗口三者选最大值和左侧交换，过了40%

我直接看不懂题目

同样是0

第二题纯纯模拟，每次挑至少能交换一次的来冒泡。第三题纯纯不会，有无大佬指点

为啥我第一题只能过9.09%啊 卡半天 草了

一样用的哈西和贪心，但是提交为0

同用例过但0，自测了好几个感觉没什么问题。。

有人救救吗 😢

是的，我自测运行结果一模一样，也是答案错误

第二题是那个最大字典序？

第一题我都过不了啊，怎么回事

用的冒泡的思路？

1

第三题是什么思路呀

我开数组存的，边读边更新，优化到了50%，但是还是超时，不是边读边更新40%

第三题也看不懂，也没解释w是什么意义

通过率0 N = int(input()) nums = [int(ele) for ele in input().split(" ")] times = [0 for i in range(N+1)] for i in range(1,N): pos = i if pos-1 >= 0 and times[nums[pos]]<2 and times[nums[pos-1]]<2 and nums[pos]>nums[pos-1]: times[nums[pos]] += 1 times[nums[pos-1]] += 1 nums[pos],nums[pos-1] = nums[pos-1],nums[pos] pos -= 1 if pos-1 >= 0 and times[nums[pos]]<2 and times[nums[pos-1]]<2 and nums[pos]>nums[pos-1]: times[nums[pos]] += 1 times[nums[pos-1]] += 1 nums[pos],nums[pos-1] = nums[pos-1],nums[pos] pos -= 1 nums = [str(ele) for ele in nums] res = " ".join(nums) fun(res)

我拿数组记录的交换次数，用例能过测试几个好像也没啥问题，但是一提交就是0，导致我都没看

是那个苹果树吗