社区讨论

MLE咋调?

P1908逆序对参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@mhjh4xia
此快照首次捕获于
2025/11/04 02:29
4 个月前
此快照最后确认于
2025/11/04 02:29
4 个月前
查看原帖
不是,MLE了怎么改……
PYTHON
#升序排序
def fenjie(l):
    global nixudui
    n=len(l)
    if n==1:return [l[0]]
    return hebing(fenjie(l[:n//2]),fenjie(l[n//2:]))
def hebing(a,b):
    global nixudui
    i=j=0;l=[]
    while i<len(a) and j<len(b):
        if a[i]<=b[j]:
            l.append(a[i]);i+=1
        else:
            l.append(b[j]);j+=1;nixudui+=len(a)-i
    return (l+a[i:]if j==len(b) else l+b[j:])

n=int(input());nixudui=0
l=list(map(int,input().split()));fenjie(l)
print(nixudui)
50分,一半AC,一半MLE……

回复

0 条回复,欢迎继续交流。

正在加载回复...