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

链接：

http://codeforces.com/contest/722/problem/D

题意

一个数x，可以变成2x，或者变成2x+1，可以变化若干次

现在给你n个不同的数Y，你需要找到n个不同的x，使得这n个不同的x经过变化之后，能够得到Y数组，你要使得最初的最大值最小。

问你应该怎么做。

题解：

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

代码：

#include<iostream>
#include<set>
using namespace std;
set<int> ms;

int main()
{
    int n;
    cin >> n;
    for (int i = 1; i <= n; i++){
        int x; 
        cin >> x;
        ms.insert(x);
    }
    while (1){
        int x = *--ms.end();
        int t = x;
        x /= 2;
        while (x) {
            if (ms.find(x) == ms.end()) {
                ms.erase(t);
                ms.insert(x);
                break;
            }
            x /= 2;
        }
        if (x == 0) break;
    }
    for (auto it = ms.begin(); it != ms.end(); it++)
        cout << *it << " ";
    cout << endl;
    return 0;
}