解题思路:
其实这道题目开始就想出了应该是三重循环,也就是每个人选一个数,使得这三个数尽量符合三个人的要求
即每个人在自己可选择的范围内,选择最符合自己要求的数,三个人的选择是互不影响的
代码:
#include <bits/stdc++.h>
#define ll long long
#define Max 0x3f3f3f3f3f3f3f3f
using namespace std;
int a[110],b[110],c[110],n;
ll ans;
int main()
{
scanf("%d",&n);
for(int i=1;i<=n;++i) scanf("%d",&a[i]);
for(int i=1;i<=n;++i) scanf("%d",&b[i]);
for(int i=1;i<=n;++i) scanf("%d",&c[i]);
ans=-Max;
for(int i=1;i<=n;++i)
{
ll aa=Max;
for(int j=1;j<=n;++j)
{
ll bb=Max;
for(int k=1;k<=n;++k)
{
if(fabs(a[i]+b[j]+c[k])<fabs(bb)) bb=a[i]+b[j]+c[k];
else if(fabs(a[i]+b[j]+c[k])==fabs(bb)&&a[i]+b[j]+c[k]>bb) bb=a[i]+b[j]+c[k];
}
aa=min(aa,bb);
}
ans=max(aa,ans);
}
printf("%lld",ans);
return 0;
}