大小之差

某6位数，只包含1~9中的某些数字(可以重复包含同一数字，但不含数字0)。
该数字重新排列数位后，可以得到最大数和最小数。最大最小之差也是6位数，并且它恰好包含了组成原6位数同样的数字。比如：766431 - 134667 = 631764 就是具有这样特征的数字。    

你还能找到另一个这样的6位数吗？     请填写它重新排列数位后得到的最大数。

参考代码如下：

#include <stdio.h>

int sort(int a[], int n)
{
	int i,j,temp;
	for(i=0;i<n;i++)
		for(j=i+1;j<n;j++)
		{
			if (a[i]>a[j])
			{
				temp=a[i],a[i]=a[j], a[j]=temp;
			}
		}
	return 0;
}

int flag(int n)
{
	int a[6],big,small,b[6];
	int i,j;
	for(i=0;i<6;i++)
	{
		a[i]=n%10;
		n=n/10;
	}
	
	for(i=0;i<6;i++)
		if(a[i]==0)
			return 0;

	sort(a,6);

	big=small=0;
	for(i=0;i<6;i++)
	{
		big=big*10+a[5-i];
		small=small*10+a[i];
	}

	j=big-small;
	for(i=0;i<6;i++)
	{
		b[i]=j%10;
		j=j/10;
	}

	sort(b,6);

	for(i=0;i<6;i++)
	{
		if(a[i]!=b[i])
			return 0;
	}

	return 1;
}

int main()
{
	int num;
	for(num=100000;num<1000000;num++)
	//num=766431;
	{
		if (flag(num))
			printf("%d\n",num);
	}

	return 0;
}

最终答案为995544