codeforces722D

题意：

给定一个集合Y，集合Y有一些1e9以内的正整数组成，求一个集合X，拥有和集合Y一多的元素，每一个在X集合 中的元素可以*2或者*2+1，且 进行任意次操作之后变为Y集合，求一种X集合使得X集合中的最大值最小

思路：

        分析后，就是一个二叉树的问题；

       解法一：直接暴力，n是5e4，a是1e9 ，最多也就30层，完全没问题，但怎么暴力呢，

                    可以用一个优先队列维护， 不断放缩队列里最大的值，直至不能放缩。

           二： 可以用二分的方法，每次检查mid， 找到最小的mid即可。

       

#include<iostream>
#include<algorithm>
#include<string>
#include<cmath>
#include<vector>
#include<set>
#include<map>
#include<stack>
#include<queue>
#include<cstdio>
#include<cstring>
#define ll long long
using namespace std;

const int maxn = 5e4 +10;

int a[maxn];
priority_queue<int> q;
map<int,int> mp;
int b[maxn];

int main()
{
    int n;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &a[i]);
        q.push(a[i]);
        mp[a[i]] = 1;
    }
    while( !q.empty() )
    {
        int now = q.top();
        int  f = now;
        while(mp[now] && now!=0)
        {
            now /= 2;
        }
        if(now==0)
        {
            break;
        }
        mp[f] = 0;
        mp[now] = 1;
        q.pop();
        q.push(now);
    }
    while(!q.empty())
    {
        printf("%d ",q.top());
        q.pop();
    }
    return 0;
}