比赛 2026初中综合小练习 评测结果 AAWWW
题目名称 求集合中最小的N个数 最终得分 40
用户昵称 cyk 运行时间 0.804 s
代码语言 C++ 内存使用 23.46 MiB
提交时间 2026-04-14 20:44:21
显示代码纯文本
#include <bits/stdc++.h>
using namespace std;
vector<long long> a;
set<long long> b;
int main(){
    freopen("minvalinset.in","r",stdin);
    freopen("minvalinset.out","w",stdout);
    int n;
    cin>>n;
    int cnt=1;
    a.push_back(0);
    a.push_back(1);
    b.insert(0);
    b.insert(1);
    for(int i=1;i<=n;i++){
        a.push_back(a[cnt]*2+1);
        a.push_back(a[cnt]*3+1);
        b.insert(a[cnt]*2+1);
        b.insert(a[cnt]*3+1);
        cnt++;
    }
    int sum=0;
    for(auto i=b.begin();i!=b.end();i++){
        if(sum!=0){
            if(sum==n+1){
                break;
            }
            cout<<*i<<' ';
        }
        sum++;
    }
    return 0;
}