#L3556. 「COI 2021」MalnaRISC
「COI 2021」MalnaRISC
题目描述
译自 COI T「MalnaRISC」
您需要使用 MalnaRISC 这一神奇的处理器来解决知名问题——排序!
MalnaRISC 仅支持一种命令 CMPSWP R_i R_j,其含义为:比较 与 的大小,若 ,交换它们。
MalnaRISC 最厉害的是,它可以同时运行多个不同的写在一行的程序,只要它们互不冲突,也就是说,CMPSWP 所接参数必须仅在同一行使用一次。
现在,请写一个处理长度为 的序列的排序问题(按单调不降的顺序)的 MalnaRISC 程序,我们将根据您的程序长度进行评分。
输入格式
仅一行一个整数 。
输出格式
第一行为一个整数 t,表示您的代码长度。
接下来 t 行,每行表示您的一行代码。
4
4
CMPSWP R1 R3
CMPSWP R2 R4
CMPSWP R1 R2 CMPSWP R3 R4
CMPSWP R2 R3
数据规模与约定
对于 的数据,。