取牌求顺序数组

一副从1到n的牌，每次从牌顶取一张放桌子上，再取一张放牌堆底，直到牌堆没牌，最后桌子上底牌是从1到n有序，设计程序，输入n，输出牌堆到顺序数组。

解：“取一个1~n到数组。这里为了说明取n=5。按照题目中到规则变换，得到数组：【1 3 5 4 2】，将该数组下标与值互换得到【1 5 2 4 3】，即为答案。解释：【1 3 5 4 2】的意义是，经过变换，原数组中3号位置的数字现在2号槽，原数组中5号位置的数字现在3号槽...现在已知变换后的槽存放的是1~n，故只需将下标与值互换即可得到待求数组。”