打卡信奥刷题（182）用Scratch图形化工具信奥P7852 [普及组] 「EZEC-9」Yet Another Easy Problem

「EZEC-9」Yet Another Easy Problem

题目描述

给定 $n,m$，你需要输出一个长度为 $n$ 的排列，满足该排列进行不超过 $m$ 次操作可以得到的最小的字典序最大。

定义一次操作为交换排列中的两个数。

若有多个符合要求的排列，输出任意一个均可。

输入格式

本题有多组数据。

第一行一个正整数 $T$，表示数据组数。

对于每组数据，一行 $2$ 个整数 $n,m$。

输出格式

对于每组数据：

一行 $n$ 个正整数，表示你构造的排列。

样例 #1

样例输入 #1

2
4 2
3 3

样例输出 #1

4 3 1 2
1 2 3

提示

【样例 $1$ 说明】

使得字典序最小的操作方案为:

$4312\to 1342\to 1243$。

可以证明无法得到更小的字典序，以及其他初始排列无法得到更大的最小字典序。

【样例 $2$ 说明】

显然可以通过操作得到任何排列，输出任意长度为 $3$ 的排列均可。

【数据规模与约定】

本题采用捆绑测试。

• Subtask 1（10 points）：$m=0$。
• Subtask 2（10 points）：$m\ge n-1$。
• Subtask 3（25 points）：$m=1$。
• Subtask 4（25 points）：$T\le 100$，$n\le 6$。
• Subtask 5（30 points）：无特殊限制。

对于 $100\%$ 的数据，$1\le T\le 10^5$，$1\le n\le 10^5$，$0\le m\le n$，$\sum n\le 10^5$。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容