LeetCode950:按递增顺序显示卡牌

牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。

最初，这些卡牌在牌组里是正面朝下的（即，未显示状态）。

现在，重复执行以下步骤，直到显示所有卡牌为止：

1. 从牌组顶部抽一张牌，显示它，然后将其从牌组中移出。
2. 如果牌组中仍有牌，则将下一张处于牌组顶部的牌放在牌组的底部。
3. 如果仍有未显示的牌，那么返回步骤 1。否则，停止行动。

返回能以递增顺序显示卡牌的牌组顺序。

答案中的第一张牌被认为处于牌堆顶部。

示例：

输入：[17,13,11,2,3,5,7]
输出：[2,13,3,11,5,17,7]
解释：
我们得到的牌组顺序为 [17,13,11,2,3,5,7]（这个顺序不重要），然后将其重新排序。
重新排序后，牌组以 [2,13,3,11,5,17,7] 开始，其中 2 位于牌组的顶部。
我们显示 2，然后将 13 移到底部。牌组现在是 [3,11,5,17,7,13]。
我们显示 3，并将 11 移到底部。牌组现在是 [5,17,7,13,11]。
我们显示 5，然后将 17 移到底部。牌组现在是 [7,13,11,17]。
我们显示 7，并将 13 移到底部。牌组现在是 [11,17,13]。
我们显示 11，然后将 17 移到底部。牌组现在是 [13,17]。
我们展示 13，然后将 17 移到底部。牌组现在是 [17]。
我们显示 17。
由于所有卡片都是按递增顺序排列显示的，所以答案是正确的。

提示：

1. 1 <= A.length <= 1000
2. 1 <= A[i] <= 10^6
3. 对于所有的 i != j，A[i] != A[j]

解析：

   该题目是一种另类的排序，与平时的排序有很大的区别。好在题目中给出了牌显示的步骤，我们只需要将数组排序之后，按照与题目中相反的步骤倒推出数组的排序。以题目中的例子，排序后为[2，3，5，7，11，13，17]，第一步要拿出17，放在新的STL中，本文采用list，因为需要多次插入操作。list中只有[17]一个元素，然后是13，将13放在17之前[13,17]，按照题目中的步骤，需要将底部的牌放在顶部，因此将17从链尾取出，放在链头，即[17,13]，然后是11，放在链头[11,17,13]，将13从链尾放到链头[13,11,17],接下来是[17，7，13，11]，[11，5，17，7，13]，[13，3，11，5，17，7]，[2，13，11，5，17，7],最后2放进来，元素全部放完，因此不需要将链尾放到链头。

代码:

vector<int> deckRevealedIncreasing(vector<int>& deck) 
{
	list<int>lResult;//辅助排序链表
	sort(deck.begin(), deck.end());
	int size = deck.size();
	lResult.push_back(deck[size - 1]);
	for (int i = size - 2; i >= 0; i--)
	{
		lResult.push_front(deck[i]);
		if (i == 0)
			break;
		lResult.push_front(lResult.back());
		lResult.pop_back();
	}

	vector<int>result(lResult.begin(), lResult.end());
	return result;
}