codeforces 722D Generating Sets (二叉树 + 贪心)

解题思路： 可以根据题中所给的操作构造出一个二叉树，题目中要求的就是将所有的元素溯源，并且最后得到的值不互相重复的序列。并且要求所得序列的最大值最小，所以考虑贪心的想法，每一次对最大的值进行操作，将它上升到与他在同一条链上最近的无重叠元素的点，用set判断当前节点的值是否存在，循环对这个set内的元素进行操作，直到最大的一个元素无法被操作截至。

AC代码：

#include <bits/stdc++.h>

using namespace std;
set<int>a;
int num[50005];
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(0);
    int n;
    cin>>n;
    for(int i = 1;i<=n ; i++)
    {
        cin>>num[i];
        a.insert(num[i]);
    }
    bool flag = false;
    while(1)
    {
        flag = false;
        int temp = *--a.end();
        int copynum = *--a.end();
        while(temp!=1)
        {
            temp /= 2;
            if(a.count(temp)==0)
            {
                flag = true;
                break;
            }
            if(temp==1)
                break;
        }
        if(flag)
        {
            a.erase(copynum);
            a.insert(temp);
        }
        else
            break;
    }
    set<int>::iterator it;
    for(it=a.begin();it!=a.end();it++)
        cout << *it << ' ';
    cout << endl;
    return 0;
}