交易B（队列）

临近考试，又把之前的上机的题目看了一遍，自己又尝试着敲代码，发现好多之前的代码现在看来都被自己复杂化了许多，于是把现在重写的代码再贴出来。

之前的题目和代码戳这里

#include<queue>
#include<iostream>
using namespace std;
int main()
{
    queue<int> q;
    int n;
    int i;
    cin>>n;
    for(i=0; i<n; i++)
    {
        q.push(i+1);
    }
    int num[1001];
    int m;
    i=0;
    while(!q.empty())
    {

        num[i]=q.front();
        i++;
        q.pop();
        m=q.front();
        q.pop();
        q.push(m);
        if(q.size()==1)
        {
            break;
        }
    }
    for(i=0; i<n-2; i++)
    {
        cout<<num[i]<<" ";
    }
    cout<<num[n-2]<<endl;
    cout<<q.front()<<endl;
    return 0;
}

看上去比之前的好太多吧，栈和队列直接调用C++标准库里的函数比自己定义简单很多！！！

转载于:https://www.cnblogs.com/laixiaolian/p/6227764.html