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