本文共 1064 字，大约阅读时间需要 3 分钟。
#include#include #include #include using namespace std;const int nk_max = 8 + 5;const int INF = 0x3fffffff;int n, k;char number[nk_max][nk_max];int bit[nk_max], sum, num_max, num_min, ans;int main(){ while(~scanf("%d %d", & n, & k)) { for(int i = 0; i < n; i ++) scanf("%s", number[i]); for(int i = 0; i < k; i ++) bit[i] = i; ans = INF; do { num_max = 0, num_min = INF; for(int i = 0; i < n; i ++) { sum = 0; for(int j = 0; j < k; j ++) sum = sum * 10 + (number[i][bit[j]] - '0'); num_max = max(num_max, sum); num_min = min(num_min, sum); } ans = min(ans, num_max - num_min); }while(next_permutation(bit, bit + k)); printf("%d\n", ans); } return 0;}
：
输入n 和 k。之后输入n个长度为k的整数。每次都整列整列的变换位置。(比如第一列和第三列全部交换产生了n个新的数据)。问每次变化都产生最大值和最小值，问其差值的最小值是多少。
题解：
如果用next_permutation对位进行全排序的话，这道题也没什么难度的了..
转载地址：http://gctpi.baihongyu.com/