首页 > 试题广场 >

小红的不动点构造

[编程题]小红的不动点构造
  • 热度指数：411 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 1024M，其他语言2048M
  • 算法知识视频讲解
\hspace{15pt}小红希望得到一个长为 n 的排列^\texttt{[1]}，其中恰好有 k 个不动点^\texttt{[2]}。
\hspace{15pt}请你帮她找到一个符合条件的排列。

【名词解释】
\hspace{15pt}排列^\texttt{[1]}：长度为 n 的排列是由 1,2,\dots,n 这 n 个整数、按任意顺序组成的数组（每个整数均恰好出现一次）。例如，\{2,3,1,5,4\} 是一个长度为 5 的排列，而 \{1,2,2\} 和 \{1,3,4\} 都不是排列，因为前者存在重复元素，后者包含了超出范围的数。
\hspace{15pt}不动点^\texttt{[2]}：定义整数 i\left(1\leqq i \leqq m \right) 是长度为 m 的数组 \{a_1,a_2,\dots,a_m\} 的一个不动点，当且仅当满足 a_i = i。

输入描述:
\hspace{15pt}第一行输入两个整数 n, k\left(1\leqq n\leqq 10;\ 0\leqq k \leqq n\right)，代表排列的长度、不动点数量。


输出描述:
\hspace{15pt}如果无法构造符合条件的排列，请输出 -1，否则输出 n 个整数，代表一个符合条件的排列。
\hspace{15pt}如果存在多个解决方案，您可以输出任意一个，系统会自动判定是否正确。注意，自测运行功能可能因此返回错误结果，请自行检查答案正确性。
示例1

输入

4 2

输出

1 2 4 3
示例2

输入

3 3

输出

1 2 3
算法知识视频讲解
添加回答
C++
计应3254沈楚涵程头像 计应3254沈楚涵程
int main() {
    int a, b;
    cin >> a >> b;
    if(a - b == 1) cout << -1;
    else {
        for(int i = 1; i <= b; i ++) cout << i << ' ';
        for(int i = b + 1; i < a; i ++) cout << i + 1 << ' ';
        if(b + 1 <= a) cout << b + 1;      
    }
}
发表于 2025-12-06 19:03:25 回复(0)
提交观点

问题信息

难度：
1条回答 6浏览

热门推荐

相关试题

小红的不动点构造

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号