Game stratege(思維)

在這裏插入圖片描述
解題思路:
其實這道題目開始就想出了應該是三重循環,也就是每個人選一個數,使得這三個數儘量符合三個人的要求
即每個人在自己可選擇的範圍內,選擇最符合自己要求的數,三個人的選擇是互不影響的

代碼:

#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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章