社区讨论
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 条回复,欢迎继续交流。
正在加载回复...