Test 2 Oct 2022

本次比赛共4题。

Problem List

• Sort

• Toy

• Monkey

• Race

T1

显然，如果后面已经又进行了Sort(k),那么前面的Sort(k)就是不必要的

所以可以只保留每一次排序的最后一个，并保持他们的相对位置不变输出

笔记:
I.问题提出
  既然排序是稳定的，如果先排序改变了某一列中的相同位置的相对位置，会不会之后再排序这一列就会得到不同的表呢？
II.答
  所以我们才要保证答案中的相对位置不变，因为前面的排序相当于改变了这个表，所以前面的同样排序无用