迅雷第一题，两个乱序数组之和，整死过不去，优化无数遍

加了try-catch 从13到88

没优化python暴力AC了...感觉有点诡异...

python暴力AC。。没有任何算法在里面，总共不到10行。。

我猜你的是75%，而且还是用的c++

怀疑人生

两个乱序数组之和  我是第二题,python3写的,  死活是AC75%!!!  暴力解法, 气死了

第一题71过不去了，第二题25，已跪。。

题目要求考虑效率，python暴力AC估计也不行

import heapq def kLagestPairs(nums1, nums2, k): ans = [] m, n = len(nums1), len(nums2) k = min(k, m*n) h = [(-(nums1[0]+nums2[0]), 0, 0)] if k > 0 else [] while len(ans) < k: _, i, j = heapq.heappop(h) ans.append(nums1[i]+nums2[j]) if i + 1 < m and j==0: heapq.heappush(h, (-(nums1[i+1] + nums2[j]), i+1, j)) if j + 1 < n: heapq.heappush(h, (-(nums1[i] + nums2[j+1]), i, j+1)) return ans lst=raw_input().strip().split('-') nums1=map(int,lst[0].split(',')) nums2=map(int,lst[1].split(':')[0].split(',')) K=int(lst[1].split(':')[1]) ans=kLagestPairs(sorted(nums1,reverse=True),sorted(nums2,reverse=True),K) print(','.join(map(str,ans)))