【POJ2718】Smallest Difference（枚举排列）

题目大意：
用给定的数字组成两个数，使差的绝对值最小。

题解：（暴力法，本题还有更好的贪心法）
两个数一定数位尽量相近，枚举所有数的排列，中间分开，求差。

代码：

#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int n,dig[15],ans;int main(){    int T;    scanf("%d\n",&T);    int temp=-1;    while(T--)    {        if(temp!=-1)            dig[1]=temp;        else            scanf("%d",dig+1);        for(int i=2;;i++)        {            if(scanf("%d",dig+i)!=1)            {n=i-1;break;}            if(dig[i]<=dig[i-1])            {temp=dig[i];n=i-1;break;}        }        ans=0x7FFFFFFF;        sort(dig+1,dig+n+1);        do        {            int len=n/2;            if((dig[1]==0&&len>1)||(dig[len+1]==0&&n-len>1))                continue;            int x=0,y=0;            for(int i=1;i<=len;i++)                x=x*10+dig[i];            for(int i=len+1;i<=n;i++)                y=y*10+dig[i];            ans=min(ans,abs(x-y));        }while(next_permutation(dig+1,dig+n+1));        printf("%d\n",ans);    }    return 0;}