#4862. 给出一排黑色带数字的小球(2022年5月国赛)
给出一排黑色带数字的小球(2022年5月国赛)
Background
第六题(难度系数8**,满分100分)**
(注.input()输入函数的括号中不允许添加任何信息)
编程实现:
给出一排黑色带数字的小球(数字为0到9),和一排白色带数字的小球(数字为0到9),现从两排小球中一共选取K个小球排成一排。
要求:
1)选出的黑色小球顺序要和原来顺序一致;
2)选出的白色小球顺序要和原来顺序一致;
在满足以上要求的情况下,使得K个小球排成新的一排组成的数字最大 例如:
黑色小球的原顺序为:
2 53
白色小球的原顺序为:
6 2 4 1
K为3;
从两排小球中共选取3个小球,排成6 5 4。可以组成的最大数字为654。
输入描述:
第一行输入一组正整数,代表黑色小球,每个正整数范围为0到9,正整数之间以一个英文逗号隔开
第二行输入一组正整数,代表白色小球,每个正整数范围为0到9,正整数之间以一个英文逗号隔开
第三行输入一个正整数K(K小于等于所有小球的总数),表示从所有小球中共选取K个小球
输出描述:
输出一个整数,表示按照要求选取K个小球后,组成的最大数字
样例输入:
2,5,3
6,2,4,1
3
样例输出:
654
评分标准:
20分:能正确输出一组数据;
20分:能正确输出两组数据;
20分:能正确输出三组数据;
20分:能正确输出四组数据;
20分:能正确输出五组数据。
Limitation
1s, 1024KiB for each test case.