OJ题——多位数最大两位数与最小两位数的差

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：李晓凯
 * 完成日期：2014年 12 月 25日
 * 版 本 号：v1.0
 *
 * 问题描述：分离多位数并求最大两位数与最小两位数的差

 * 输入描述：输入一个多位数：
 * 程序输出：最大两位数与最小两位数的差

 */

#include <iostream>

using namespace std;

int main()
{
    int a[100];
    int n,t=0,i,j,m,c;
    cin>>n;
    while(n!=0)
    {
        i=n%10;
        n/=10;
        a[t]=i;
        t++;
    }
    for(i=0; i<t-1; i++)
    {
        for(j=0; j<t-i-1; j++)
        {
            if(a[j]>a[j+1])
            {
                m=a[j+1];
                a[j+1]=a[j];
                a[j]=m;
            }
        }
    }
    c=a[t-1]+a[t-2]-a[0]-a[1];
    cout << c << endl;
    return 0;
}