[保研/考研机试] 猫狗收容所 C++实现

题目描述:

输入:

第一个是n,它代表操作序列的次数。接下来是n行,每行有两个值m和t,分别代表题目中操作的两个元素。

输出:

按顺序输出收养动物的序列,编号之间以空格间隔。

源代码:

cpp 复制代码
#include<iostream>
#include<queue>
#include<vector>
using namespace std;

//例题5.3 猫狗收容所
int main()
{
	int n, m, t, first=0;
	cin >> n;
	//定义两个队列,分别存储mao和狗进入收养所的顺序和编号,第一个进入的除外
	queue<int> cat;
	queue<int> dog;
	//按顺序保存出收养所的动物编号
	vector<int> nums;
	for (int i = 0; i < n; i++) { //循环
		cin >> m >> t;
		//保存第一个进入收容所的动物的编号。因为这里只需要输出出收养所的动物编号的顺序,如果把第一个进入收养所的也如队列的话,
		//后续输出第一个进入收养所的动物编号比较麻烦,直接通单独的一个变量保存更方便
		if (first == 0 && m==1) { 
			first = t;
			continue;
		}
		if (m == 1) { // 有动物进入收养所
			if (t > 0) { //进入收养所的是狗
				dog.push(t);
			}
			if (t < 0) { //进入收养所的是猫
				cat.push(t);
			}
		}
		if (m == 2) { // 有人收养动物
			if (t == 0 && first != 0) { //收养最早进入的
				nums.push_back(first);
				//cout << first << " ";
			}
			if (t == 1 && !dog.empty()) { //收养狗
				//cout << dog.front() << " ";
				nums.push_back(dog.front());
				dog.pop();
			}
			if (t == -1 && !cat.empty()) { //收养猫
				//cout << cat.front() << " ";
				nums.push_back(cat.front());
				cat.pop();
			}
		}
	}
	//按顺序输出出收养所的动物编号
	for (int i = 0; i < nums.size()-1; i++) {
		cout << nums[i] << " ";
	}
	cout << nums[nums.size() - 1] << endl;


	return 0;
}

运行结果:

相关推荐
电科_银尘16 小时前
【大模型算法与工程 15】手写Self-Attention:Q、K、V与缩放点积
算法
我不会插花弄玉17 小时前
13.多路转接epoll【由浅入深-网络】
网络·c++·epoll
郝学胜-神的一滴19 小时前
Effective STL 条款03:容器中的对象复制要廉价且正确
开发语言·数据结构·c++·算法·rpc·stl
秋天的怀念_David19 小时前
算法一千零一夜 · 第三十三夜 · 跳表
java·程序人生·算法
西西弗Sisyphus20 小时前
C++ explicit 关键字工程实践
开发语言·c++
Pniubi1 天前
力扣21合并两个有序链表
算法·leetcode·职场和发展
AIgorithmGEEK1 天前
std::unordered_map 与 std::unordered_set:接口、算法技巧与权衡 (速查)
c++·算法·哈希表·负载因子·桶·unordered_map·unordered_set
上海潭龙东海科技有限公司1 天前
智慧堆场动态模型三维实时孪生重构智能管控
大数据·网络·数据库·算法·重构
一拳一个呆瓜1 天前
【STL】头文件:<cmath>
c++·stl
草莓熊Lotso1 天前
【C++ 基于微服务的即时通讯系统】ElasticSearch 用户数据管理实现
linux·数据库·c++·elasticsearch·微服务·架构