1. Job Roadmap
  2. Home
  3. Problem Set
  4. codenotelist
  5. Forum
  6. course
  7. Shore Share Sessions
  8. Record
  1. Login
  2. Sign Up
  3. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
    ZhContent TextSol AI分析

解题思路

核心想法(简单构造) 把区间 [1, 2, ..., k+1] 整体倒序,其余 [k+2, k+3, ..., n] 仍按升序接在后面,即:

[k+1, k, k-1, ..., 2, 1, k+2, k+3, ..., n]

P3783.第2题-小红的排列构造

    1000ms Tried: 60 Accepted: 26 Difficulty: 4 所属公司 : 中国移动
    算法与标签>构造

题目内容

小红希望你构造一个长度为 nnn 的排列,其中恰好有 kkk 对相邻的数满足前一个数人大于后一个数,可以证明,对于任意 k>nk>nk>n ,都存在一个合法的排列。你能帮帮她吗?

【名词解释】

长度为 nnn 的排列:由 1,2,...,n1,2,...,n1,2,...,n 这 nnn 个整数,按任意顺序组成的数组(每个整数均恰好出现一次)。例如 {2,3,1,5,42,3,1,5,42,3,1,5,4} 是一个长度为 555 的排列,而 {1,2,21,2,21,2,2} 和 {1,3,41,3,41,3,4 } 都不是排列,因为前者存在重复元素,后者包含了超出范围的数。

输入描述

在一行上输入两个整数 n,k(1≤k<n≤105)n,k(1≤k<n≤10^5)n,k(1≤k<n≤105) 。

输出描述

在一行上输出 nnn 个整数,表示你所构造的一个合法排列。

如果存在多个解决方案,您可以输出任意一个,系统会自动判定是否正确,注意,自测运行功能可能因此返回错误结果,请自行检查答案正确性。

样例1

输入

5 2

输出

1 4 2 5 3

样例2

输入

3 2

输出

3 2 1

登录后即可使用 AI 分析。

模式
倒计时时长
:

最长 10 小时 59 分;应用后按此时长重新开始。

提示:点击提交记录在左侧题面区域查看详情
题库
AI分析设置
留空使用官方API Key,每天有次数限制(自定义API Key仅限会员和管理员使用,不限次数)
会员和管理员可切换模型;切到 Kimi/智谱/通义/豆包时需填写对应供应商 API Key
升级会员,可将运行与提交冷却时间缩短至 1 秒起

Status

  • Judging Queue
  • Service Status

Development

  • Open Source

Support

  • Help
  • Contact Us

About

  • About
  • Privacy
  • Terms of Service
  • Copyright Complaint
  1. Language
    1. English
    2. 한국어
    3. 简体中文
    4. 正體中文
  2. Legacy mode
  3. Theme
    1. Light
    2. Dark
  1. 京ICP备2025123107号-1
  2. Worker 2, 248ms
  3. Powered by Hydro v5.0.0-beta.18 Community
CLOSE


ScanQRCodePrompt

请使用微信扫描下方二维码完成注册

Forgot password or username?