3.13
Farmer John 的奶牛正在 mooZ
视频会议平台上举行每日集会。
她们发明了一个简单的数字游戏,为会议增添一些乐趣。
Elsie 有三个正整数 A、B 和 C。
这些数字是保密的,她不会直接透露给她的姐妹 Bessie。
她告诉 Bessie 七个范围在 1…100000000 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A和 A+B+C 的某种排列。
给定这七个整数,请帮助 Bessie 求出 A、B 和 C。
可以证明,答案是唯一的。
输入格式
输入一行,包含七个空格分隔的整数。
输出格式
输出 A、、B 和 C,用空格分隔。
数据范围
A≤B≤C
输入样例:
2 2 11 4 9 7 9
输出样例:
2 2 7
思路:很简单的一个思维题,因为是某种排列,所以一定包含这几种数字,所以排序一下对应的最小两个自然是AB,最大的只能是A+B+C
(因为都是正整数)且为最后一个,所以用最后一个减去最前面两个答案就出来了hh
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int q[7];
for (int i = 0; i < 7; i ++ ) cin >> q[i];
sort(q, q + 7);
cout << q[0] <<' '<< q[1] << ' ' << q[6] - q[0] - q[1] << endl;
return 0;
}