题解 | #补天裂#

题目链接
补天裂
思路
以两个数为例：
0101
1001
这两个数按位与的结果是：
0001
这两个数按位或的结果是：
1101
由此可见，题目中的操作，其本质就是：
对于每一位，如果分别是0和1，那么与就将对方的1都拿过来，或就将对方的0都拿过来。如果要让前面的数尽可能小，那么只需要对于每一位，都将1尽可能往后面放，将0尽可能往前面放，也就是实现交换这一本质操作，这样就构造出来了。
代码

using namespace std;
typedef long long ll;
const ll maxn=1e5+5;
ll a[maxn],ans[maxn];
int main(){
    ll T;
    cin>>T;
    while(T--){
        ll n;
        cin>>n;
        for(ll i=1;i<=n;i++)cin>>a[i],ans[i]=0;
        for(ll i=30;i>=0;i--){
            ll cnt=0;
            for(ll j=1;j<=n;j++){
                cnt+=((a[j]>>i)&1);
            }
            for(ll j=n-cnt+1;j<=n;j++){
                ans[j]+=(1LL<<i);
            }
        }
        for(ll i=1;i<=n;i++){
            cout<<ans[i]<<" ";
        }
        cout<<endl;
    }
    return 0;
}

心得
好气啊，纯纯交智商税，我连A都快速地出了，居然会卡在这个题上，为什么我这么笨啊，真是大无语，下次不许再犯这样的错误了！本来可以前200的555~这下又被某coder给超过了，我超！