问题 1480 --数字替换游戏

1480: 数字替换游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 2
[提交][状态][讨论版][命题人:]

题目描述

给定一个自然数(位数m范围为1≤m≤100),然后再给定n个数字(1≤n≤10)n可能大于m。现在用这n个数字替换自然数中的某些数字,并使得得到的自然数最大。

例如,如果给定的自然数为876053,再给定3个数字792,则用这3个数字替换自然数中的某三位数字,得到的最大自然数为977253

又如,给定的自然数为6705,再给定5个数字88253,则用这5个数字替换自然数中的4位数字,得到的最大自然数为8855

注意:不能重复替换某位上的数字,因此如果n>m,则某些数字不用。

输入

输入文件中包含多个测试数据。每个测试数据占一行,先是一个自然数,然后是整数n,最后是n个数字,这些数据之间都用空格格开。输入文件最后一行为0,代表输入结束。

输出

对输入文件中的每个测试数据,输出替换后得到的最大自然数。

样例输入

876053 3 7 9 2
6705 5 8 8 2 5 3
0

样例输出

977253
8855

提示

来源

 

[提交][状态]