USACO2020DEC第一题（Do You Know Your ABCs）题解

题目
题目描述
Farmer John 的奶牛正在 “mooZ” 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B 和 C（A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…109 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B 和 C。可以证明，答案是唯一的。

输入
输入一行，包含七个空格分隔的整数。
输出
输出 A、B 和 C，用空格分隔。
样例输入
2 2 11 4 9 7 9
样例输出
2 2 7
解题思路
由于A≤B≤C,输入中最小的两个数肯定是A和B。而且A、B、C都是1~109之间的整数，也就是说它们都大于0，所以最大的一个肯定是A+B+C，则C=A+B+C-A-B。
参考代码

#include <bits/stdc++.h>
using namespace std;
int main() {
    long long a[7];
    for (int i = 0; i < 7; ++i) {
        cin >> a[i];
    }
    sort(a, a + 7);
    cout << a[0] << ' ' << a[1] << ' ' << a[6] - a[0] - a[1] << '\n';
    return 0;
}