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);
    }
}