SPOJ 726代码：PRO错误的答案？

Question

链接问题：http://www.spoj.com/problems/PRO/

我做了什么

问题要求你从列表中选择的最小和最大元素，并把它添加到总，它使用heapq模块在Python解决这个问题虽然通过了提供的测试用例，但在提交之后给出了错误的答案。

我的问题

什么是我的代码错？

我的代码

import sys 
from heapq import * 

n = int(sys.stdin.readline()) 
inp = [] 
total = 0 

for _ in range(n): 

    text = [int(x) for x in sys.stdin.readline().split()] 

    k = text[0] 

    del text[0] 

    inp.extend(text) 

    heapify(inp) 

    while(len(inp)>=2): 

     Max = inp.pop(-1) 

     Min = heappop(inp) 

     total += (Max-Min) 

print(total) 

Answer 1

你为什么不只是使用一个列表，而不是一个heapq？考虑：

inp.sort() 

while len(inp) >= 2: 

    Max = inp.pop(-1) 
    Min = inp.pop(0) 
    total += (Max-Min)