题目:E - Pairs
题意:给出T组数据,每组10个数,这10个数是由x1,x2,x3,x4,x5两两相加得到的,从小到大地输出每组的这五个数。
思路:先给这10个数从小到大排序,sum为10个数的和,可以找规律发现,x3=sum/4,x3为突破口,发现规律。
AC代码
#include <bits/stdc++.h>
using namespace std;
long long a[20],b[10];
int main()
{
int n;
cin>>n;
for(int k=1; k<=n; k++)
{
int sum=0;
for(int i=1; i<=10; i++)
{
cin>>a[i];
sum+=a[i];
}
sort(a+1,a+11);
b[3]=sum/4-a[1]-a[10];
b[1]=a[2]-b[3];
b[2]=a[1]-b[1];
b[5]=a[9]-b[3];
b[4]=a[10]-b[5];
printf("Case %d: ",k);
for(int i=1; i<5; i++)
cout<<b[i]<<" ";
cout<<b[5]<<endl;
}
return 0;
}