【萌新求助】P1116车厢重组
  • 板块学术版
  • 楼主CuzWeR
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/4/25 11:33
  • 上次更新2023/10/23 17:35:53
查看原帖
【萌新求助】P1116车厢重组
997476
CuzWeR楼主2023/4/25 11:33

大佬们可以分析一下哪里出错了吗?示例没有问题(N=4,order=[4,3,2,1] 最终答案6),but提交之后只有20分。小萌新一只没有搞懂为什么。请大佬斧正,感激不尽 !

得分界面

N = int(input())
ans_0 = ans = 0
# print(ans,ans_0)
order = [int(i) for i in input().split(' ')]
order=order[:N]
# print(order)
x = len(order)
while True:
    for i in range(x-1):
        # print(i)
        if order[i]>order[i+1]:
            order[i],order[i+1]=order[i+1],order[i]
            # print(order)
            ans +=1
    x-=1
    if ans == ans_0:
        break
    ans_0 = ans
print(ans)
2023/4/25 11:33
加载中...