CF div2

这是一道二进制思维题；

将所有数字列成二进制形式，然后找出最大的一位“1”出现一次的位数；

然后把这个数提到前面，其他照常输出即可

 #include<bits/stdc++.h>
 using namespace std;
 const int maxn=1e5+;
 int a[maxn];
 int cot[];
 int main()
 {
     int n;
     scanf("%d",&n);
     for(int i=;i<=n;i++)
         scanf("%d",&a[i]);
     for(int i=;i<=n;i++){
         int tmp=a[i];
         int num=;
         while(tmp){
             ++num;
             if(tmp%){
                 cot[num]++;
             }
             tmp/=;
         }
     }
     int tt=;
     int biao=;
     while(tt){
         if(cot[tt]==){
             biao=tt;
             break;
         }
         tt--;
     }
     if(!biao){
         for(int i=;i<=n;i++)
             printf("%d ",a[i]);
         printf("\n");
         return ;
     }
     int flag;
     for(int i=;i<=n;i++){
         if((a[i]&(<<(biao-)))==(<<(biao-))){
             printf("%d ",a[i]);
             flag=i;
             break;
         }
     }
     for(int i=;i<=n;i++){
         if(i==flag) continue;
         printf("%d ",a[i]);
     }
     printf("\n");
     return ;
 }