Codechef题目ANUUND（Ups and Downs）代码提交错误求助

我为Codechef上的ANUUND（起伏序列）问题编写了如下代码，手动测试部分用例结果正确，但提交后显示错误，请帮忙找出问题：

t = int(input())
while t>0:
    n = int(input())
    x = list(map(int, input().split()))
    x.sort()
    new = []
    o =int(n/2)
    if n == 1:
        new.append(x[0])
    elif n%2 == 0:
        i = 0
        j = o
        k = 0
        while(k<n):
            if k%2 == 0:
                new.append(x[i])
                i = i+1
            else:
                new.append(x[j])
                j = j + 1
            k = k + 1
    else:
        i = 0
        j = o+1
        k = 0
        while(k<n):
            if k%2 == 0:
                new.append(x[i])
                i = i+1
            else:
                new.append(x[j])
                j = j + 1
            k = k + 1
    print(new)
 t = t - 1

问题分析及修正方案 #

• 缩进错误导致死循环：最后一行t = t - 1的缩进位置错误，它位于while循环体外部，导致每次循环t的值不会递减，程序会无限循环运行，这是提交报错的核心原因。需要将这行代码缩进，放到while循环内部（和print(new)同级）。
• 输出格式不符合题目要求：题目要求输出序列的元素用空格分隔，而代码中print(new)会直接输出Python列表的字符串形式（例如[1, 3, 2]），但正确的输出应该是1 3 2这种空格分隔的格式。需要修改输出语句为print(' '.join(map(str, new)))。
• 序列构造逻辑的小优化（非报错核心）：当n为奇数时，当前逻辑虽满足题目要求，但可将中间元素提前放置让序列更直观，不过这不是报错的主要原因。

修正后的代码示例 #

t = int(input())
while t>0:
    n = int(input())
    x = list(map(int, input().split()))
    x.sort()
    new = []
    o = int(n/2)
    if n == 1:
        new.append(x[0])
    elif n%2 == 0:
        i = 0
        j = o
        k = 0
        while(k<n):
            if k%2 == 0:
                new.append(x[i])
                i += 1
            else:
                new.append(x[j])
                j += 1
            k += 1
    else:
        i = 0
        j = o+1
        k = 0
        while(k<n):
            if k%2 == 0:
                new.append(x[i])
                i += 1
            else:
                new.append(x[j])
                j += 1
            k += 1
    print(' '.join(map(str, new)))
    t -= 1

内容的提问来源于stack exchange，提问作者namansati