seerc2017专题

SEERC2017-Escape Room(思维)

题目链接:点击打开链接 题目大意:给你n个数,表示已该处为起点的最长子序列的长度,让你形成一个1~n的队列满足条件。 题目思路:长度越大,很明显越小(因为可以比你大的数字越多),如果长度为1,那就说明你是老大,后面肯定都比你小,所以先根据长度进行排序,如果长度相同就根据序号排序(序号的存在是为了方便这次操作后变回去,这次操作是为了方便赋值),因为长度越小,说明数字越大,按照序号排序是因