【jzoj 4727】【NOIP2015模拟10.28B组】终章-剑之魂 {贪心}

题目

Description
【背景介绍】
古堡,暗鸦,斜阳,和深渊……
等了三年,我独自一人,终于来到了这里……
“终焉的试炼吗?就在这里吗?”我自言自语道。
“终焉的试炼啊!就在这里啊!”我再一次自言自语道。
“这背后可能有那个东西吗?”我自言自语道。
“这背后一定有那个东西呢!”我又一次自言自语道。
我沉默着,踏上黑漆漆的索桥,小心翼翼地,拿出锋利的注入我灵魂的双剑……
“那么,我们开始吧……”我最后一次自言自语道。
【题目描述】
My soul of my sowrd!
终焉的试炼即将到来,作为一名有修养的剑士,虽然没有习得n刀流但是二刀流还是没问题的。然而我也是个剑的收藏者,家里屯着n把剑,每一把剑都有一个灵魂值a[i],由于一些剑之间可能有共鸣,所以我需要两把契合度最高的剑。据剑圣所说,两把编号为i,j剑的契合度为a[i] and a[j]。如何深得剑的灵魂呢?
注:AND 为按位与运算,先将数转成二进制,不满位数的补全0,然后成为两个长度相同的二进制数,处理的时候,两个相应的二进制位都为1,该位的结果值才为1,否则为0。例下图。

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

Output
输出包含一个正整数,最好的两把剑的契合度。
这里写图片描述


解题思路

a&b a & b ,b无论多大,最大也就可以是 a a 。所以排一次序(从大到小),只要比目前所得到answ小或等于就可以不用 and a n d


代码(贪心)

#include<cstdio>
#include<algorithm>
#define fre(x) freopen(#x".in","r",stdin),freopen(#x".out","w",stdout);
using namespace std; 
int n,answ,a[1000005]; 
bool cmp(int x,int y) { return x>y;}
int main()
{
    //fre(sword);
    scanf("%d",&n); 
    for (int i=1;i<=n;i++)
     scanf("%d",&a[i]); 
     sort(a+1,a+n+1,cmp); 
    for (int i=1;i<n;i++)
    if (a[i]>answ){
     for (int j=i+1;j<=n;j++)
        if ((a[i]&a[j])>=answ) answ=(a[i]&a[j]);            
    }
     printf("%d",answ); 
}
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: Age of Ai 设计师:meimeiellie 返回首页