题目描述
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。
可以证明,答案是唯一的。
样例
输入
2 2 11 4 9 7 9
输出
2 2 7
算法1
(规律)
先sort一下
由于a<=b<=c
所以a[1]和a[2]一定是a和b
因为a+c <= b+c
所以b+c一定是a[6]
C++ 代码
#include<bits/stdc++.h>
using namespace std;
const int n = 7;
int a[8];
int main()
{
for (int i = 1; i <= n; i++) cin >> a[i];
sort(a + 1, a + n + 1);
cout << a[1] << ' ' << a[2] << ' ';
cout << a[6] - a[2] << endl;
return 0;
}