UPC 6358 庭师的利刃

进阶的萌新

于 2019-03-16 14:22:59 发布

阅读量178

点赞数

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/JD_coder/article/details/83113829

版权

C++ 专栏收录该内容

28 篇文章

订阅专栏

在一场关于剑的收藏与共鸣的算法挑战中，玩家需要从n把剑中找到契合度最高的两把剑。每把剑都有一个灵魂值，两把剑的契合度由它们的灵魂值进行按位与运算得出。此问题考验的是算法设计与实现能力，尤其是如何在大量数据中高效寻找最佳组合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题 B: 庭师的利刃

题目描述

作为白玉楼的庭师，妖梦虽然不会n刀流，但是却领悟了生命二刀流。然而我也是个剑的收藏者，家里屯着n把剑，每一把剑都有一个灵魂值a[i]，由于一些剑之间可能有共鸣，所以我需要两把契合度最高的剑。据妖梦所说，两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢？(即求最大值)

输入

第一行一个整数n，代表藏剑数。
第二行n个整数，第i个整数表示a[i]。

输出

输出包含一个正整数，最好的两把剑的契合度。

样例输入

5
12 5 6 3 1

样例输出

提示

对于40%的数据 n ≤ 1,000
对于100%的数据 n ≤ 1,000,000，0 ≤ a[i] < 2^31

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
 
int a[1000005];
 
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        int Max=0;
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        for(int i=0;i<n-1;i++)
        {
            if(Max<a[i])
            {
                for(int j=i+1;j<n;j++)
                {
                    if(Max<a[j]&&(a[i]&a[j])>Max)
                        Max=(a[i]&a[j]);
                }
            }
 
        }
        printf("%d\n",Max);
    }
}