YTU 2801: 用数字造数字(II)

2801: 用数字造数字(II)

时间限制: 1 Sec  内存限制: 128 MB
提交: 244  解决: 168

题目描述

输入一个3位以上的整数，求其中最大的两个数字之和与最小的数字之和之间的差。例如：输入8729，输出8，即(9+8)-(2+7)=8，再如，输入24825，输出9，即(8+5)-(2+2)=9。

输入

一个3位以上的整数

输出

最大的两个数字之和与最小的数字之和之间的差

样例输入

8729

样例输出

8

提示

将分离好的数字存储在数组中，再从数组中找出最大、次大值，以及最小、次小值。最坏的策略，将得到的数组排序后取头尾两个元素。

你  离  开  了  ，  我  的  世  界  里  只  剩  下  雨  。  。  。

#include <stdio.h>
int main( )
{
    int n,arr[15],m=0,i,ma1,ma2,mi1,mi2,t;
    scanf("%d",&n);
    while(n>0)
    {
        arr[m++]=n%10;
        n/=10;
    }
    for(i=0; i<m-1; i++)
    {
        if(arr[i]>arr[i+1])
        {
            t=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=t;
        }
    }
    for(i=0; i<m-2; i++)
    {
        if(arr[i]>arr[i+1])
        {
            t=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=t;
        }
    }
    ma1=arr[m-1],ma2=arr[m-2];
    for(i=0; i<m-1; i++)
    {
        if(arr[i]<arr[i+1])
        {
            t=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=t;
        }
    }
    for(i=0; i<m-2; i++)
    {
        if(arr[i]<arr[i+1])
        {
            t=arr[i];
            arr[i]=arr[i+1];
            arr[i+1]=t;
        }
    }
    mi1=arr[m-1],mi2=arr[m-2];
    printf("%d",ma1+ma2-mi1-mi2);
    return 0;
}