#L3556. 「COI 2021」MalnaRISC

「COI 2021」MalnaRISC

题目描述

译自 COI 20212021 T44「MalnaRISC」

您需要使用 MalnaRISC 这一神奇的处理器来解决知名问题——排序!

MalnaRISC 仅支持一种命令 CMPSWP R_i R_j,其含义为:比较 RiR_iRjR_j 的大小,若 Ri>RjR_i > R_j,交换它们。

MalnaRISC 最厉害的是,它可以同时运行多个不同的写在一行的程序,只要它们互不冲突,也就是说,CMPSWP 所接参数必须仅在同一行使用一次。

现在,请写一个处理长度为 NN 的序列的排序问题(按单调不降的顺序)的 MalnaRISC 程序,我们将根据您的程序长度进行评分。

输入格式

仅一行一个整数 NN

输出格式

第一行为一个整数 t,表示您的代码长度。

接下来 t 行,每行表示您的一行代码。

4
4
CMPSWP R1 R3
CMPSWP R2 R4
CMPSWP R1 R2 CMPSWP R3 R4
CMPSWP R2 R3

数据规模与约定

对于 100%100\% 的数据,1n1001 \le n \le 100