数字排列
Time Limit : 1 Second
Memory Limit : 128 MB
Submission: 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