OD C卷 - CPU算力分配

CPU算力分配

• 两组服务器A、B, 每组有多个算力不同的CPU；
• 为了让两组服务器的算力和相等，允许两组各选出一个CPU进行一次交换；
• 求两组中用于交换的CPU算力，从A中选出的算力尽可能小；

输入描述：
第一行 输入L1, L2 表示A、B组的CPU数量；
第二行输入A组服务器中的CPU算力；
第三行输入B组服务器的CPU算力;
输出描述：
A、B组选出的CPU算力，以空格分开; 保证初始两组算力和不同，且答案肯定存在；

示例1
输入：
2 2
1 1
2 2
输出：
1 2

示例2
输入：
2 2
1 2
2 3
输出：
1 2

示例3
输入：
3 2
1 2 5
2 4
输出：
5 4

 
params = [int(x) for x in input().split(" ")]
count1 = params[0]
count2 = params[1]
nums1 = [int(x) for x in input().split(" ")]
sum1 = sum(nums1)
nums2 = [int(x) for x in input().split(" ")]
sum2 = sum(nums2)
num2_map = {}
for key in nums2:
    num2_map[key] = 1
 
nums1.sort()
i=0
while(True):
    if(i>=count1):
        break
    else :
        target = nums1[i] - int((sum1-sum2)/2)
        if (target in num2_map) :
            print(str(nums1[i]) + " " + str(target))
            break
        
    
    i+=1