POJ-2718-Smallest Difference

这题的话，主要还是枚举，我们可以通过next_permutation（）函数来得到已知数组的全排列，然后比较每一个排列的差值来更新最小差值。
直接暴力好像也没TLE，282MS就过了。
读入的时候是字符串的读入，直接用getchar函数来读入。
需要注意的是第一个样例数目数字之后的回车还没有被吸收，所以调用一个getchar（）吸收掉就行了。

#include <stdio.h>
#include <math.h>
#include <algorithm>
using namespace std;
int small,cnt;
int a[15];

void slove()
{
    while (a[0]==0)
        next_permutation(a,a+cnt);
    int ans = 9999999;
    int mid = cnt / 2;
    do {
        if (a[mid]) {
            int ma = a[0], mb = a[mid];
            for (int i = 1; i < mid;i++)
                ma = ma * 10 + a[i];
            for (int i = mid + 1; i < cnt;i++)
                mb = mb * 10 + a[i];
            if (ans>abs(ma-mb))
                ans = abs(ma - mb);
        }
    } while (next_permutation(a, a + cnt));
    printf("%d
", ans);
}

int main()
{
    int n;
    scanf("%d",&n);
    getchar();
    while (n--) {
        char ch;
        cnt = 0;
        while ((ch=getchar())!='
') {
            if (ch!=' ')
                a[cnt++] = ch-'0';
        }
        if (cnt==1)
            printf("%d
", a[0]);
        else if (cnt==2)
            printf("%d
", abs(a[0] - a[1]));
        else
            slove();
    }
}