题意
f(x,y)=(x|y)-y
思路
函数f(x,y)就是把y有1的位置,对应的x位置也都变成0。所以我们发现只有第一个数不同会带来结果变化,后面怎么排序没关系。
预处理前缀或、后缀或,然后模拟遍历a[i]记录最大的为答案。
#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+7;
int n,a[maxn],s[maxn],p[maxn];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
s[i]=s[i-1]|a[i];
}
for(int i=n;i>=1;i--){
p[i]=p[i+1]|a[i];
}
int pos=-1,tmp,ans=-1;
for(int i=1;i<=n;i++){
tmp=(a[i]|s[i-1]|p[i+1])-(s[i-1]|p[i+1]);
if(ans<tmp){
pos=i;
ans=tmp;
}
}
cout<<a[pos];
for(int i=1;i<=n;i++){
if(i==pos) continue;
cout<<" "<<a[i];
}
return 0;
}