PTA银行业务队列简单模拟c++——山东科技大学

最新推荐文章于 2025-05-15 22:51:39 发布

原创最新推荐文章于 2025-05-15 22:51:39 发布 · 526 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

PTA实验专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一个使用C++实现的简单程序，该程序通过两个队列（A 和 B）来对输入的整数进行排序。奇数被放入队列A，偶数放入队列B。最终输出按原始顺序保持奇偶数交错排列的结果。代码中包含了初始化输入及排序输出的完整过程。

#include<bits/stdc++.h>
using namespace std;
queue<int>A,B;
void init()
{
    int n,a;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>a;
        a%2?A.push(a):B.push(a);
    }
}
void solve()
{
    int x=0;
    while(A.size()||B.size())
    {
        if(A.size())
        {
            if(x)cout<<' ';
            cout<<A.front();
            A.pop();
            x=1;
        }
        if(A.size())
        {
            if(x)cout<<' ';
            cout<<A.front();
            A.pop();
            x=1;
        }
        if(B.size())
        {
            if(x)cout<<' ';
            cout<<B.front();
            B.pop();
            x=1;
        }
    }
}
int main()
{
    init();
    solve();
}