按递增顺序显示卡牌
时间限制: 1s
类别: DS:队列->队列的应用
晚于 2024-05-26 23:59:00 后提交分数乘系数50%
截止日期:2024-05-30 23:59:00
问题描述
牌组中的每张卡牌都对应有一个唯一的整数。你可以按你想要的顺序对这套卡片进行排序。
最初,这些卡牌在牌组里是正面朝下的(即,未显示状态)。
现在,重复执行以下步骤,直到显示所有卡牌为止:
从牌组顶部抽一张牌,显示它,然后将其从牌组中移出。
如果牌组中仍有牌,则将下一张处于牌组顶部的牌放在牌组的底部。
如果仍有未显示的牌,那么返回步骤 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。
由于所有卡片都是按递增顺序排列显示的,所以答案是正确的。
输入说明
输入两行
第一行输入一个整数n,表示牌组的长度,1 <= n <= 1000
后面一行输入互不相等的n个整数,整数间用空格分隔,表示牌组的元素,1 <= 整数值 <= 10^6
输出说明
输出一行若干整数,表示结果,整数之间以一个空格分隔,最后一个整数后没有多余空格
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class Solution
{
public:
vector<int> deckRevealedIncreasing(vector<int>& deck)
{
sort(deck.begin(), deck.end());
int n = deck.size();
vector<int> result(n);
vector<int> index(n);
for (int i = 0; i < n; ++i)
{
index[i] = i;
}
int i = 0;
while (i < n)
{
result[index.front()] = deck[i];
index.erase(index.begin());
index.push_back(index.front());
index.erase(index.begin());
++i;
}
return result;
}
};
int main()
{
Solution S;
int n;
cin>>n;
vector<int> deck(n);
for(int i=0; i<n; ++i)
{
cin>>deck[i];
}
vector<int> a = S.deckRevealedIncreasing(deck);
for(int i=0;i<n-1;++i)
cout<<a[i]<<" ";
cout<<a[n-1];
cout << endl;
return 0;
}