三角形的边

牛客的一个考研机试题：https://www.nowcoder.com/practice/05dbd1cd43b24dbbae567b3e816d4e97?tpId=40&tqId=21504&tPage=1&rp=1&ru=/ta/kaoyan&qru=/ta/kaoyan/question-ranking

题目描述

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

输入：

每一行包括三个数据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

解答：

#include <iostream>
#include <algorithm>
using namespace std;

int fun(int,int,int);//用来计算
int main()
{

   int a,b,c;
    cin>>a>>b>>c;
   while(a!=0&&b!=0&&c!=0){
    cout<<fun(a,b,c)<<endl;
    cin>>a>>b>>c;
   }
    return 0;
}
int fun(int a,int b,int c){
int arr[3];
arr[0]=a;arr[1]=b;arr[2]=c;
sort(arr,arr+3);//排序了
int res=arr[0]+arr[1]-arr[2];
return res;
}

这种方法是我想到的第一种方法，用sort函数来进行升序的排序

补充知识点：

1.while输入这种情况是很多机试题里都会有的，用的时候要灵活跳出，有的时候用for(;;)某某条件break

2.sort函数这种用法是升序的，如果想要特别指定一种sort的顺序的话，可以自己定义一个compare的策略。

bool compare(int a,int b)
{
    //可以随意指定某种排序的策略
  return a<b; //升序排列，如果改为return a>b，则为降序
}
sort(a,a+20,compare);