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)