[数据结构与算法]USACO 2020 December Contest BronzeProblem 1. Do You Know Your ABCs?

QUESTION

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，用空格分隔。

输入样例：

2 2 11 4 9 7 9

输出样例：

2 2 7

测试点性质：

• 测试点 2-3 满足?C≤50C≤50。
• 测试点 4-10 没有额外限制。

供题：Benjamin Qi

思路

所有数字都为正整数，所以最小的两个数字一定为A & B

剩下一个C不是倒数第三小的（if A+B>C)

? ? ? ? ? ? ? ? ? ? ?就是倒数第四? ?（if A+B<C）

代码：

#include<bits/stdc++.h> //作者本人比较懒，通常都用万能头文件
using namespace std;

int main(){
	int a[10];
	for(int i=0; i<7; i++){
		cin>>a[i];
	}
	sort(a,a+7);
	int w=a[0]+a[1];
	if(a[2]!=w){
		cout<<a[0]<<" "<<a[1]<<" "<<a[2];
	}
	else{
		cout<<a[0]<<" "<<a[1]<<" "<<a[3];
	}
}

这道题总体来说还是很简单的，加油