【JZOJ 4274】【NOIP2015模拟10.28B组】终章-剑之魂
题目大意:
求 \(\max\{a_i\&a_j\}\quad(i,j\in \{1\cdots n\})\)。
正文:
在位运算中,高位的数若选了得到的数肯定更大,那就将数列从大到小排序,比较相邻的两数就行了。
代码:
int main()
{
scanf ("%d", &n);
for (int i = 1; i <= n; i++)
scanf("%lld", &a[i]);
sort (a + 1, a + 1 + n, cmp);
for (int i = 1; i < n; i++)
{
if((a[i + 1] & a[i]) >= ans)
ans = (a[i + 1] & a[i]);
else break;
}
printf("%lld", ans);
return 0;
}