九度 题目1478：三角形的边

代码设计：

#include <iostream>
#include <stdio.h>
#include <math.h>
using namespace std;

int main()
{
    int a,b,c;
    while(scanf("%d %d %d",&a,&b,&c)&&(a!=0)&&(b!=0)&&(c!=0))
    {
        if(a<b)
        {
            int temp;
            temp=a;
            a=b;
            b=temp;
        }
        if(a<c)
        {
            int temp=a;
            a=c;
            c=temp;
        }
        if(b<c)
        {
            int temp=b;
            b=c;
            c=temp;
        }
        cout<<b+c-a<<endl;
    }
    return 0;
}

算法设计思路：将三个数a，b，c从小到大排序，用最小数和次小数的和减去最大数，输出打印。

题目描述：

给定三个已知长度的边，确定是否能够构成一个三角形，这是一个简单的几何问题。我们都知道，这要求两边之和大于第三边。实际上，并不需要检验所有三种可能，只需要计算最短的两个边长之和是否大于最大那个就可以了。
这次的问题就是：给出三个正整数，计算最小的数加上次小的数与最大的数之差。

输入：

每一行包括三个数据a, b, c，并且都是正整数，均小于10000。当a为0时标志所有输入数据结束。

输出：

对于输入的每一行，在单独一行内输出结果s。s=min(a,b,c)+mid(a,b,c)-max(a,b,c)。上式中，min为最小值，mid为中间值，max为最大值。

样例输入：

1 2 3
6 5 4
10 20 15
1 1 100
0 0 0

样例输出：

0
3
5
-98

来源：

2010年吉林大学计算机研究生机试真题