CodeForces-124B Permutations

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>

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对位进行全排序的话，这道题也没什么难度的了..