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

山科大的粥满上

于 2020-10-17 12:54:01 发布

阅读量512

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA实验文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/scorpion_legend/article/details/109131509

PTA实验专栏收录该内容

20 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#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();
}