hdu 5014 Number Sequence

        题意：给出一个0～n的排列，你需要构造另外一个排列，使得对应位上的数异或起来的和最大。输出最大值和排列。

        思路：贪心。对从n到0的每个数i，在二进制下，用位数和i相等的“全1”和i异或，结果就是与i配对的值。为什么这样是最大的，因为这一对数异或起来是“全1”，也就是每一位都没有浪费。

#include<iostream>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
#include<string.h>
#include<cstdio>

using namespace std;

int a[100010];
int b[100010];

int main(){
    int n;
    while(cin>>n){
        memset(b,0,sizeof(b));
        for(int i=0;i<=n;i++){
            scanf("%d",&a[i]);
        }

        for(int i=n;i>=0;i--){
            if(b[i])continue;
            int tmp=i;
            int k=0;
            while(tmp){
                tmp>>=1;
                k<<=1;  k++;
            }
            b[i]=k^i;
            b[k^i]=i;
        }

        long long ans=0;
        for(int i=0;i<=n;i++){
            ans+=(b[i]^i);
        }
        cout<<ans<<endl;
        for(int i=0;i<=n;i++){
            printf("%d",b[a[i]]);
            if(i!=n)printf(" ");
        }
        printf("\n");
    }
    return 0;
}