解題思路:
其實這道題目開始就想出了應該是三重循環,也就是每個人選一個數,使得這三個數儘量符合三個人的要求
即每個人在自己可選擇的範圍內,選擇最符合自己要求的數,三個人的選擇是互不影響的
代碼:
#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;
}