AcWing 3349.你知道你的ABC吗

Posted 2022-04-20 满天星！

AcWing 3346.你知道你的ABC吗

题目链接
题目描述：
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，用空格分隔。

数据范围
1≤所有输入的整数≤109
输入样例：

2 2 11 4 9 7 9

输出样例：

2 2 7

思路：
在A,B,C,A+B,A+C,B+C,A+B+C中，可见 A和 B是最小的两个数。因为首先 A 是最小的，接着 C与A+C,都大于 B，其他的都含有 B。然后 A+B+C是最大的，我们可以直接通过 A 和 B 求出 C

AC代码

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll a[8];
int main()

    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]<<endl;
    return 0;

如果觉得写的还不错，点个赞吧 ^ v ^