C - Anu Has a Function

题意

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;
}