题解 | 游游的排列构造

#include<bits/stdc++.h>
using namespace std;

using ll=long long;
using ull=unsigned long long;
using i128=__int128_t;
using u128=__uint128_t;
using ld=long double;

void solve()
{//题目要求ai为前i个元素的最大值 并且每个好元素不能相邻 
//已知第一个元素一定是好元素 于是我们可以通过k的值 让第一个数为第k大的数 然后中间隔一个数 令下一个数为第k-1大的数 以此类推 这样也可以满足 在某个前缀内最后一个数最大
//剩下的空位从1开始补齐即可
    int n,k,cnt=1;
    cin >> n >> k;
    vector<int>v(n+1,0);
    for(int i=k-1,j=1;i>=0&&j<=n;i--,j+=2)
    {
        v[j]=n-i;
    }
    for(int i=1;i<=n;i++)
    {
        if(v[i]==0) v[i]=cnt++;
    }
    for(int i=1;i<=n;i++) cout << v[i] << " ";
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t=1;
	//cin >> t;
	
	while(t--)
	{
		solve();
	}
	return 0;
}