Intel Code Challenge Elimination Round (Div.1 + Div.2, combined) D. Generating Sets 贪心

题目地址：这里

题意：一个数x，可以变成2x，或者变成2x+1，可以变化若干次。现在给你n个不同的数Y，你需要找到n个不同的x，使得这n个不同的x经过变化之后，能够得到Y数组，你要使得最初的最大值最小。问你应该怎么做。

解法：贪心，每次选择最大的数，然后使得最大数变小即可，能变就变，用一个set去维护就好了。

//CF 722D

#include <bits/stdc++.h>
using namespace std;
set <int> s;
int n;
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i++){
int x;
scanf("%d", &x);
s.insert(-x);
}
while(1){
int x = -*s.begin();
int k = *s.begin();
x /= 2;
while(x){
if(s.find(-x) == s.end()){
s.insert(-x);
break;
}
x/=2;
}
if(x == 0){
for(auto it : s){
cout << -it << " ";
}
cout << endl;
return 0;
}
s.erase(k);
}
}