第三届“恒生杯”程序设计大赛初赛 DAY1

From: 2012-10-27 09:00:00 To: 2012-10-27 13:00:00 Now: 2017-09-20 00:57:22 Status: Public

D - 数字排列

Time Limit: 1s Memory Limit: 128MB

Submissions: 102 Solved: 41
Description
现有n个k位的数字,你的任务是重新安排数字每一位的位置,使得重新安排后这n个数字中最大的数字和最小的数字之差的绝对值最小,对于每一位的调整是相对于所有的数字的,例如有3个数字1234、4321和7890,重新安排的方案是交换第二位和第三位,则3个数字变为1324、4231和7980。
Input
输入包括多组样例,每组样例包括多行。每组样例的第一行包括2个整数n和k,分别代表数字的个数和位数(1 ≤ n, k ≤ 8),接下来的的n行包括n个k位的数字,允许调整后的数字有前导0(例如000123代表123)。
Output
每组数据输出一个整数,为调整后最大数字与最小数字之间的最小差值。
Sample Input
3 3
010
909
012
6 4
5237
2753
7523
5723
5327
2537
Sample Output
3
2700
Hint
第二组样例可以将原顺序(1,2,3,4)调整为(3,1,4,2),则第二个数字变为5237,第三个数字变为2537,分别为这样变换后的最大值和最小值,可以验证这样变换后的差值2700为最小差值。
Source