首页 > 游游的排列构造
开通博客写题解
头像 不要为打翻的牛奶哭泣
发表于 2025-05-26 12:01:28
​​确定好元素的位置​​：选择k个不相邻的位置，例如前k个奇数位置（1, 3, 5, ..., 2k-1）。这些位置必须保证互不相邻。​​填充好元素的值​​：在这些位置中填入最大的k个数，按从小到大的顺序排列。最后一个位置填入最大的数n，以确保后续元素不会成为好元素。​​填充剩余数值​​：剩下的数（ 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 扎男_
发表于 2025-05-28 20:42:22
//活动地址： 牛客春招刷题训练营 - 编程打卡活动 #include <iostream> using namespace std; int main() { int n,k; cin>>n>>k; // 先考虑特殊情况 if(n== 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 1234568__
发表于 2025-05-29 11:31:45
n, k = map(int, input().split()) # 生成好元素的位置（1-based的pos列表） pos = [2 * i + 1 for i in range(k)] # 检查位置是否超过n，这里假设输入是有效的，即2k-1 <=n # 生成好元素的数值，从n-k+1 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”