C++ Do You Know Your ABCs? | USACO 2020 December Contest

题目描述

Farmer John 的奶牛正在 "mooZ" 视频会议平台上举行每日集会。她们发明了一个简单的数字游戏，为会议增添一些乐趣。

Elsie 有三个正整数 A、B 和 C（A≤B≤C）。这些数字是保密的，她不会直接透露给她的姐妹 Bessie。她告诉 Bessie 七个范围在 1…10^9 之间的整数（不一定各不相同），并宣称这是 A、B、C、A+B、B+C、C+A 和 A+B+C 的某种排列。

给定这七个整数，请帮助 Bessie 求出 A、B 和 C。可以证明，答案是唯一的。

输入格式

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

输出格式

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

样例数据

输入样例 #1	输出样例 #1
2 2 11 4 9 7 9	2 2 7

样例分析

如上所述。

解题:

#include<bits/stdc++.h>
using namespace std;
int a,b,c,s[8];
bool f=true;
int main(){
	for(int i=1;i<=7;i++)cin>>s[i];
	while(f){
   	f=false;
   	for(int i=1;i<7;i++){
   		if(s[i]>s[i+1]){
				f=true;
				swap(s[i],s[i+1]);
   		}
   	}
   }
   a=s[1];
   b=s[2];
   c=s[7]-a-b;
   cout<<a<<" "<<b<<" "<<c<<" "<<endl;
	return 0;
}

​