Intel Code Challenge Elimination Round (Div.1 + Div.2, combined)（set容器里count函数以及加强for循环）

题目链接：http://codeforces.com/contest/722/problem/D

 1 #include <bits/stdc++.h>
#include <iostream>
#include <queue>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#include <string>
#include <math.h>
#include <set>
#include <map>
#define mod  1000000007
#define MAXN 100+10
#define INF 1000000000
#define eps 10e-6
#define ll long long
using namespace std;

bool cmp(int a, int b)
{
    return a > b;
}

//******************************************************************************

int main(void)
{
    //std::ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int n;
    set<int>st;
    cin >> n;
    for(int i=0; i<n; i++)
    {
        int x;
        cin >> x;
        st.insert(x);
    }
    while(1)
    {
        int x=*st.rbegin(), i;
        for(i=x; i&&st.count(i); i/=2);  //***st.count(x)查找st里i出现的次数
        if(!i)
        {
            break;
        }
        st.erase(x);
        st.insert(i);
    }
    for(int it : st)  //***类似java里面的加强for循环
    {
        printf("%d ", it);
    }
    printf("
");
    return 0;
}