CodeForces 722D Generating Sets 贪心+Set

从当前集合中选取最大的元素进行/2的操作,每次操作后如果集合中没有这个元素了就放下,继续找最大的.
如果一个元素被除到了0说明这个元素不能再减小了,则这个元素应该就是最后集合中最大的元素.

#include<bits/stdc++.h>
using namespace std;
set<int> S;
set<int>::iterator it;
int N,temp;
int main()
{
    cin.sync_with_stdio(false);
    cin>>N;
    for (int i=1;i<=N;i++)
    {
        cin>>temp;
        S.insert(temp);
    }
    while (true)
    {
        it=S.end();
        it--;
        int p=*it;
        while (S.find(p)!=S.end()&&p)
            p>>=1;
        if (p==0)
            break;
        S.erase(it);
        S.insert(p);
    }
    for (it=S.begin();it!=S.end();it++)
        cout<<*it<<' ';
    return 0;
}