7-3 银行业务队列简单模拟 (25 分)-数据结构第3章

最新推荐文章于 2022-12-01 10:29:52 发布

遇见生活222

最新推荐文章于 2022-12-01 10:29:52 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构PTA

本文链接：https://blog.youkuaiyun.com/weixin_44235647/article/details/102661016

数据结构PTA 专栏收录该内容

32 篇文章

订阅专栏

本篇博客介绍了一个使用C++实现的数据处理程序，该程序利用标准模板库(STL)中的队列数据结构对输入的整数进行分类存储，并按特定规则输出。主要涉及C++ STL库中的queue容器使用，包括如何创建队列、如何向队列中添加元素、如何从队列中移除元素以及如何遍历和输出队列中的元素。

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

#include <iostream>
using namespace std;
#include <string>
#include <stack>
#include <queue> 
#include <vector>
//int q[N] ,hh= 0,tt = -1;
// 入队 
//q[++tt] = x;
//
//// 弹出对头
//
//hh++;
//
//// 队头的值
//q[hh];
////是否为空 
//if(hh<=tt)
//{
//	
//}
 
int main()
{
	int n;
	queue<int>q1;
	queue<int>q2;	
	int num;
	cin >> n;
	vector<int>res;
	for(int i = 0;i<n;i++)
	{
		cin>>num;
		if(num&1)
		{
			q1.push(num);
		}
		else
		{
			q2.push(num);
		}
	}
	
	//cout<<q1.size()<<endl;
//	cout<<q2.size()<<endl;
	
	while(q1.size()&&q2.size())
	{
		res.push_back(q1.front());
		q1.pop();
		if(q1.size())
		{
			res.push_back(q1.front());
			q1.pop();
		}
	
		res.push_back(q2.front());	q2.pop();
	}
	
	while(q1.size())
	{
	
		res.push_back(q1.front());	q1.pop();
	}
	
	while(q2.size())	
	{

		res.push_back(q2.front());		q2.pop();
	}
	
	bool tf =false;
	for(auto &x :res)
	{
		if(tf)cout<<" ";
		cout<<x;
		tf = true;
	}
	
	
	return 0;
}