第十八周OJ之用数字造数字

/*
 * Copyright (c) 2014, 烟台大学计算机学院
 * All rights reserved.
 * 文件名称：test.cpp
 * 作    者：刘佳琦
 * 完成日期：2014年 12 月 27 日
 * 版 本 号：v1.0
 *
 * 问题描述:输入一个3位以上的整数，求其中最大的两个数字之和与最小的数字之和之间的差。例如：输入8729，输出8，即(9+8)-(2+7)=8，再如，输入24825，输出9，即(8+5)-(2+2)=9。
 * 程序输入：一个3位以上的整数
 * 程序输出： 其中最大的两个数字之和与最小的数字之和之间的差
 */
#include <iostream> 
  
using namespace std; 
  
int main() 
{ 
    int n,num=0,t=0; 
    int a[100]; 
    int i=0; 
    cin>>n; 
    while(n>0) 
    { 
    a[num++]=n%10; 
    n=n/10; 
    } 
    for(int j=0;j<num-1;j++) 
        for(i=0;i<num-j-1;i++) 
        { 
        if(a[i]>a[i+1]) 
    { 
        t=a[i]; 
        a[i]=a[i+1]; 
        a[i+1]=t; 
    } 
        } 
    cout<<((a[num-1]+a[num-2])-(a[0]+a[1])); 
    return 0; 
} 

运行结果：

学习心得：

用了冒泡法的思想，排序后找大小。