Problem:
整数の差

8 個の 0 から 9 までの数字を入力したとき、その 8 個の数字を並べ替えてできる、最大の整数と最小の整数の差を出力するプログラムを作成してください。並び替えてできる数は 00135569 のように 0 から始まってもよいものとします。

Input

複数のデータセットが与えられます。１行目にデータセット数 n (n ≤ 50) が与えられます。続いて n 行のデータが与えられます。各データは 8 個の数字の並び（0 から 9 の数字）です。

Output

各データセットに対して、入力された数字を並べ替えてできる最大の整数と最小の整数の差を１行に出力して下さい。

Sample Input

2
65539010
65539010

Output for the Sample Input

96417531
96417531

Solution in JAVA (judge verdict: Accepted)

import java.io.*;
class Main
{
    public static void main(String args[])throws IOException
    {
	BufferedReader input=new BufferedReader(new InputStreamReader(System.in));
	int n=Integer.parseInt(input.readLine());
	for(int i=0;i<n;i++)
	    {
		String str=input.readLine();
		
		int a[]=new int[8];
		int b[]=new int[8];
		for(int j=0;j<8;j++)
		    {
			a[j]=Integer.parseInt(str.charAt(j)+"");
			b[j]=Integer.parseInt(str.charAt(j)+"");
		    }
		for(int j=0;j<8;j++)
		    {
			for(int k=7;j<k;k--)
			    {
				if(a[k-1]>a[k])
				    {
					int tmp=a[k-1];
					a[k-1]=a[k];
					a[k]=tmp;
				    }
				if(b[k-1]<b[k])
				    {
					int tmp=b[k-1];
					b[k-1]=b[k];
					b[k]=tmp;
				    }
			    }

		    }
		
		int sumb=0,suma=0;
		for(int j=0;j<8;j++)
		    {
			sumb+=b[j]*((int)(Math.pow(10,7-j)));
			if(a[j]==0)continue;
			suma+=a[j]*((int)(Math.pow(10,7-j)));
		    }
		System.out.println(sumb-suma);
	    }
    }
}