Codeforces Round #618 (Div. 2) C

题意：给一个数列，f(a1,a2,a3…an)=((a1|a2-a2)|a3)-a3…以此嵌套输出使f(x)最大的数列的排列顺序

题解：很多大佬都是直接（a|b）-b=a&-b ，在下太菜所以不是这么做，观察可知 二进制下每一位独立运算 只有若1 0才可以得1，相当于若后面的数字位数出现了1，会使该位归0 由于要最大，只看第一个数字就好了 所以分别枚举各个数字的每一位，找寻从高位到低位出现的一个二进制位上只有1个1的那个数字，作为第一个数字，剩下的随便输出就好了，如果找不到就随便输出，结果一定为0 ：代码在下

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1e5+5;
int a[maxn],n;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;++i)
		scanf("%d",&a[i]);
	int temp=1; 
	for(int i=30;i>=0;--i)//数据范围最多31位 
	{
		int ans=0;
		for(int j=1;j<=n;++j)
		{
			if(((a[j]>>i)&1)==1)//位运算取出每一位 
			{
				ans++;			//判断有几个1 
				temp=j;
				if(ans>1)break;
			}
		}
		if(ans==1)break;
	}
	printf("%d ",a[temp]);
	for(int i=1;i<temp;++i)
		printf("%d ",a[i]);
	for(int i=temp+1;i<=n;++i)
		printf("%d ",a[i]);
	
	return 0;
}