0
点赞
收藏
分享

微信扫一扫

AC 你知道你的ABC吗

是她丫 2022-04-29 阅读 142
算法

Farmer John 的奶牛正在 mooZ 视频会议平台上举行每日集会。

她们发明了一个简单的数字游戏,为会议增添一些乐趣。

Elsie 有三个正整数 A、B和 C (A≤B≤C)。

这些数字是保密的,她不会直接透露给她的姐妹 Bessie。

她告诉 Bessie 七个范围在 1…1091…109 之间的整数(不一定各不相同),并宣称这是 A、B、C、A+B、B+C、C+A和 A+B+C的某种排列。

给定这七个整数,请帮助 Bessie 求出 A、B和 C。

可以证明,答案是唯一的。

输入格式

输入一行,包含七个空格分隔的整数。

输出格式

输出 A、B和 C,用空格分隔。

数据范围

1≤所有输入的整数≤1e9

输入样例:

2 2 11 4 9 7 9

输出样例:

2 2 7

emmm,本来是不准备记录这道水题的,然后在排序取巧的时候,我看到A≤B≤C的条件就想要取巧,然后设为三者相等的特殊情况得出c<a+b,但太轻敌了,随便换个数字这个地方的排序就被推翻了,所以还是老老实实算吧。。。。orz

#include<bits/stdc++.h>
using namespace std;
int a[7];
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];
return 0;
}
举报

相关推荐

0 条评论