你知道你的ABC吗
一道超级大水题hhh
题目
Farmer John 的奶牛正在 mooZ
视频会议平台上举行每日集会。
她们发明了一个简单的数字游戏,为会议增添一些乐趣。
Elsie 有三个正整数 A、BA、B 和 CC。
这些数字是保密的,她不会直接透露给她的姐妹 Bessie。
她告诉 Bessie 七个范围在 1…1091…109 之间的整数(不一定各不相同),并宣称这是 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
思路
先输入7个数
然后排序
排完序以后的前两个数一定是A和B
最后的数一定是A+B+C
那么用最后一个数减去前两个数则就为C
AC代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int N=100000005;
int a[N];
int main()
{
for(int i=1;i<=7;i++)
{
cin>>a[i];
}
sort(a,a+8);
cout<<a[1]<<' '<<a[2]<<' '<<a[7]-a[1]-a[2]<<endl;//sort(首元素地址(必填), 尾元素地址的下一个地址(必填), 比较函数(非必填))
return 0;
}