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))