摘要：
题意：给定一组数字，如0, 1, 2, 4, 6, 7，用这些数字组成两个数，并使这两个数之差最小。求这个最小差。在这个例子上，就是204和176，差为28。分析：首先可以想到，这两个数必定是用各一半数量的数字组成的数，如给出6个数，把这6个数分为两组，每组3个，这样组成的数字的差必定比其他方式小。接下来的任务就是穷举所有可能出现的组合，并求出最小差。在这里可以使用STL的next_permutation函数来求给定这组数字的所有排列，并将其分为两组组成数字，然后记录最小差。需要注意第一个数位不能为0。 1 /* 2 input: 3 1 4 0 1 2 4 6 7 5 output: 6 2 阅读全文