C++——已知a+b、 a+c、b+c、 a+b+c，求a、b、 c

有三个非负整数a、b、 C,现按随机顺序给出它们的两两和以及总和4个整数，即a+b、 a+c、b+c、 a+b+c, 注意,给出的4个数的顺序是随机的，请根据这四个数求出a、b、c是多少? [输入形式] 输入为一-行4个正整数, x1、 x2、x3、 x4 (0≤xi≤10^9) ，表示a+b、a+c、b+c、a+ b+c结果的随机顺序的值，输入保证能求出结果。 [输出形式] 输出为一-行，以非递减的方式输出a、b、 c, 注意a、b、c可能相等。 [样例输入1] 3 6 5 4 [样例输出1] 1 2 3

算法思路：从用户输入的四个数中，优选选出最大的那个数，因为它肯定是a+b+c
仔细观察：
(a+b+c) - (a+b) = c
(a+b+c) - (a+c) = b
(a+b+c) - (b+c) = a
(a+b+c) - (a+b+c) = 0
如果找到最大的那个数，然后依次和输入的那四个数相减，得出的新的四个数就是a,b,c,0，至于是谁是谁都不确定，此时需要将是个数存入到数组中去，然后由小到大排序，跳过0，从第二个数开始输出即可。

代码如下：

#include 
#include
using namespace std;

int main()
{
    int m,n,p,q,M,x,y,z,k,a[4];//M用于存储最大的那个数，即a+b+c
    cin>>m>>n>>p>>q;
    M=max(max(m,n),max(p,q));//M此时为a+b+c
    x=M-m;
    y=M-n;
    z=M-p;
    k=M-q;
    a[0]=x,a[1]=y,a[2]=z,a[3]=k;//分别将a,b,c,0存入数组中去
    sort(a,a+4);//从小到大排序
    cout< 
效果如下：