Codeforces 124B. Permutations

这题全排列可以下标，因为每一行的数字都得按同一规则全排列，而他们的下标都一样，再乘以相应的权值就行了！

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

using namespace std;


char s[20][20];
int a[20];
char index[20];
int t[20];

int main()
{
	int n, k;
	int res;
	int temp;
	int sum;
	int count;
	
	while(cin >> n >> k)
	{
		
		for(int i=0; i<n; i++)
			cin >> s[i];
		
		for(int i=0; i<k; i++)
			index[i] = i+'0';
			
		a[0]=1;
		for(int i=1; i<k; i++)
			a[i] = a[i-1] * 10;
			
		res=100000000; 
		
		do{
			count=0;
			for(int i=0; i<n; i++)
			{
				sum=0;				
				for(int j=0; j<k; j++)
					sum = sum + (s[i][j]-'0') * a[(index[j]-'0')];
				t[count++] = sum;	
			}
			sort(t, t+count);
			if(res > t[count-1]-t[0])
				res =  t[count-1]-t[0];
			
		}while(next_permutation(index, index+k));
		cout << res << endl;
	}
	return 0;
}