题目:
分析:
每放一张之前,都要把尾部的移到上面来。
使用双端队列。
deque
添加元素:
删除元素:
访问元素:
代码:
int main()
{
deque<int> dq;
vector<int> d(3,1);
sort(d.begin(),d.end());
dq.push_back(d[d.size()-1]);
for(int i=d.size()-2;i>=0;i--)
{
//放之前 从尾部拿一个元素放在首部。
int c=dq[dq.size()-1];
dq.pop_back();
dq.push_front(c);
dq.push_front(d[i]);
}
vector<int> v;
while(dq.size()!=0)
{
v.push_back(dq.front());
dq.pop_front();
}
return v;
}