记录三道机考题

1、从数组Array1、Array2中，各取出一个元素组成新的元素对，求从中取出k对元素对和的最小值。

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

**示例说明：**第一行为：Array1, 第一个元素为数组的大小，1 1 2为数组的元素；
第二行为：Array2;
第三行为：k, 且 0 < k <= Array1.size() * Array2.size()

输出：
4

**说明：**取Array1的第 1 个元素和Array2的第 1 个元素组成元素对:[1，1]
     取Array1的第 2 个元素和Array2的第 1 个元素组成元素对:[1，1]

代码：

def cvtInt(L):
	return list(map(int, L))

def func(L1, L2, k):
	L = []
	l1, l2 = cvtInt(L1), cvtInt(L2)
	for i in range(len(l1)):
		for j in range(len(l2)):
			L.append(sum([l1[i], l2[j]]))
	L = sorted(L)
	res = sum(L[:k])
	return res

if __name__ == '__main__':
	L1, L2 = input().strip().split()[1:], input().strip().split()[1:]
	k = int(input().strip())
	print(func(L1, L2, k))

2、对由数字组成的字符串进行排序，对重复的数字进行去重，出现次数相同的数字，按数字的输入顺序进行排序

示例：
3,3,3,1,2,4,4,4,5

输出：
3,4,1,2,5

代码：

import sys
def func(lst):
	List, res = [], []
	L = [(x, lst.count(x)) for x in lst]
	
	for l in L:
		if l not in List:
			List.append(l)
	
	L_sorted = sorted(List, key=lambda t: t[1], reverse=True)
	
	for i in L_sorted:
		res.append(i[0])
	
	return ','.join(res)

if __name__ == '__main__':
	s = sys.stdin.readline().strip()
	lst = s.split(',')
	print(func(lst))

3、九宫格（原题内容记不清了，大概描述一下）：
对读取的输入有两种模式：数字模式和字母模式，默认是数字模式，当输入以 # 开头是切换为字母输入模式，当输入中包含 / 时，则断开循环，且 / 仅适用于字母模式， 对数字模式无效
1（’,.’）, 2（‘abc’）, 3（‘def’）, 4（‘ghi’）, 5（‘jkl’）, 6（‘mno’）, 7（‘pqrs’）, 8（‘tuv’）, 9（‘wxyz’）, 0对应空格

示例1：输入
2222/22

输出：
222222

示例2：输入
#2222/22

输出：
ab

示例3：输入
#222233

输出：
ae

示例4：输入
#222/233

输出：
cae

代码：

import sys
def func(s):
	mode, res = None, ''
	if '#' in s:
		mode = s[0]
		num = s[1:]
	else:
		num = s
	dic = {1:',.', 2:'abc', 3:'def', 4:'ghi', 5:'jkl',
          6:'mno', 7:'pqrs', 8:'tuv', 9:'wxyz', 0:' '}
	if mode is None:
		if '/' in num:
			res = num.replace('/', '')
		else:
			res = num
	else:
		d = {}
		if '/' in num:
			spt = num.split('/')
			ch1, ch2 = spt[0], spt[1]
			for key in ch1:
				d[key] = d.get(key, 0) + 1
			for key in d:
				idx = d[key] % len(dic[int(key)]) - 1
				res += dic[int(key)][idx]
			d.clear()
			for key in ch2:
				d[key] = d.get(key, 0) + 1
			for key in d:
				idx = d[key] % len(dic[int(key)]) - 1
				res += dic[int(key)][idx]

		else:
			for key in num:
				d[key] = d.get(key, 0) + 1
			for key in d:
				idx = d[key] % len(dic[int(key)]) - 1
				res += dic[int(key)][idx]
	return res


if __name__ == '__main__':
	# s = sys.stdin.readline().strip()
	# s = '#2222/22'   	 # ab
	# s = '#222233'      # ae
	# s = '#222/233'       # cae
	# s = '2222/22'      # ab
	s = '1222222'       # 1222222
	print(func(s))