题意：
给你含有N个不同的正整数的集合，y1,y2...yn 。 他们是由N个不同的正整数的集合x1,x2...xn转换而来的。 每次改变只能选择以下几种操作： 1.将xi乘以2 2.将xi乘以2后加一 可以改变无数次。 问最大值最小的x序列是什么样的。 有多个答案的话，输出任意一个即可。
Input
输入n，表示有n个数字。(1 <= n <= 50,000) 接下来n个不同的数表示y1,y2..yn (1 <= yi <= 1e9)
Output
输出n个不同的数。 它们能通过1或2操作转化为Y集合，且其中的最大值最小。
思路：
根据操作，可以发现数字的变化是一颗二叉树，贪心的思路是先将最大的元素减小但是不减小到最小。所以将所有元素放入优先队列，取出最大的元素，找到他能减小到的第一个没有出现的数，然后将这个数放回。重复操作，直到不能操作为止。
ac代码：
#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<cstring> #include<queue> #include<stack> #include<map> #include<unordered_map> #include<set> #include<string> #include<vector> using namespace std; typedef long long ll; const int maxn=100000; int a[maxn],n; priority_queue<int> q; unordered_map<int,int> mp; int main(){ cin>>n; for(int i=0;i<n;i++){ scanf("%d",&a[i]); q.push(a[i]); mp[a[i]]++; } int fl=1; while(fl){ int tmp=q.top();q.pop(); int ans=tmp; while(tmp>0&&mp[tmp]){ tmp/=2; } if(tmp>0&&!mp[tmp]){ q.push(tmp); mp[ans]--; mp[tmp]++; } else{ q.push(ans); break; } } while(q.size()){ int ans=q.top();q.pop(); printf("%d%c",ans,q.size()?' ':'\n'); } return 0; }
