B. Permutation

QZZ_PP

已于 2022-07-13 09:57:43 修改

阅读量180

点赞数 1

分类专栏：思维题文章标签：蓝桥杯 c++ 算法

于 2022-07-13 09:56:46 首次发布

本文链接：https://blog.csdn.net/QZZ_PP/article/details/125757562

版权

思维题专栏收录该内容

22 篇文章 0 订阅

订阅专栏

Problem - B - Codeforces

#include <bits/stdc++.h>
using namespace std;
int n;
const int N=2e5+10;
bool st[N];
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        cout<<2<<endl;
        for(int i=1; i<=n; i++)st[i]=false;
        for(int i=1; i<=n; i++)
        {
            for(int j=i; j<=n; j*=2)
            {
                if(st[j])continue;
                cout<<j<<' ';
                st[j]=true;
            }
        }
        for(int i=1; i<=n; i++)
            if(!st[i])cout<<i<<' ';
        cout<<endl;
    }
}