王道复试C语言第四章线性数据结构(中:队列)——代码笔记分享

队列

使用C++的队列库函数

#include <queue>

基础知识

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<queue>
using namespace std;

int main() {
	queue<int> myQueue;
	for (int i = 0; i < 5; i++) {
		myQueue.push(i);//队尾入队
	}
	while (!myQueue.empty()) {
		printf("front of myQueue is %d\n", myQueue.front());//取队首元素
		myQueue.pop();//队首出队
	}
	printf("myQueue is empty!\n");
}

5.2约瑟夫问题

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<queue>
using namespace std;
/*
描述:
n 个小孩围坐成一圈,并按顺时针编号为1,2,…,n,从编号为 p 的小孩顺时针依次报数,
由1报到m,当报到m时,该小孩从圈中出去,然后下一个再从1报数,当报到 m 时再出去。
如此反复,直至所有的小孩都从圈中出去。
请按出去的先后顺序输出小孩的编号。
输入:
每行是用空格分开的三个整数,第一个是n,第二个是p,第三个是m (0 < m,n < 300)。最后一行是:0 0 0
输出:
按出圈的顺序输出编号,编号之间以逗号间隔。
*/

int main() {
	int n, p, m;
	while (true) {
		scanf("%d %d %d", &n, &p, &m);//n个小孩,从p开始,到m出去
		if (n == 0 && p == 0 && m == 0) {
			break;
		}
		queue<int> children;//队列中的元素是孩子的编号

		//把第一轮要喊编号的孩子排好队
		for (int i = p, j = 0; j < n; j++) {
			//i用来遍历孩子的编号
			//j用来记录已经遍历的孩子的数量
			children.push(i);
			i++;//p -> p+1 -> p+2 ->...-> n -> 1 -> n-1
			if (i > n) {
				i = 1;
			}
		}

		//喊号的过程
		int num = 1;//从1开始喊号
		while (true) {
			int cur = children.front();//cur是队首孩子的编号
			children.pop();//喊完,队首出队
			if (num == m) {//检查刚刚喊的号是不是m
				num = 1;//下一个同学又从1开始喊号
				//喊号的同学不需要归队了
				if (children.empty()) {
					//最后一个同学喊完了
					printf("%d\n", cur);
					break;
				}
				else {
					printf("%d,", cur);
				}
			}
			else {
				num = num + 1;
				children.push(cur);

			}
		}
	}
}

5.3猫狗收容所

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<queue>
using namespace std;

/*
题目描述:
动物收容所只收留猫和狗,但有特殊的收养规则,收养人有两种收养方式:
第一种为直接收养所有动物中最早进入收容所的。
第二种为选择收养的动物类型(猫成狗),并收养该种动物中最平进入收容所的。
给定一个操作序列代表所有事件,
若第一个元索为1,则代表有动物进入收容所。第二个元索为动物的编号,正数代表狗,负数代表猫。
若第一个元素为2,则代表有人收养动物。第二个元素为0,则采取第一种收养方式;若为1,则指定收养狗;若为-1,则指定收养猫,
请按顺序输出收养动物的序列。
出现不合法的操作,则没有可以符合领养要求的动物,则将这次领养操作忽略。
输入:
第一个是n,它代表操作序列的次数。接下来是n行,每行有两个值m和n,分别代表题目中操作的两个元素。
瑜出:
按顺序输出收养动物的序列,编号之间以空格间隔。
*/

struct Animal{
	int num;//正数代表狗,负数代表猫。
	int seq;//总的入队顺序
};

int main() {
	int n, method, para;
	queue<Animal> dogQueue;
	queue<Animal> catQueue;
	int seq = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d %d", &method, &para);
		if (method == 1) {
			//动物入队
			if (para > 0) {
				//收容狗
				Animal dog;//定义一个Animal类型的dog变量
				dog.num = para;
				dog.seq = seq;
				seq++;
				dogQueue.push(dog);//狗入狗队
			}
			else {
				//收容猫
				Animal cat;//定义一个Animal类型的cat变量
				cat.num = para;
				cat.seq = seq;
				seq++;
				catQueue.push(cat);//猫入猫队
			}
		}
		else if (method == 2) {
			//动物出队
			if (para == 0) {
				//领养seq最小的
				//1.无法领养:无猫无狗
				if (dogQueue.empty() && catQueue.empty()) {
					continue;
				}
				//2.领养狗:2.1有狗无猫 2.2狗队首的seq比猫小
				else if (catQueue.empty() || 
					!dogQueue.empty() && !catQueue.empty() && dogQueue.front().seq < catQueue.front().seq) {//&&的优先级比||高
					printf("%d ", dogQueue.front().num);
					dogQueue.pop();
				}
				//3.领养猫
				else {
					printf("%d ", catQueue.front().num);
					catQueue.pop();
				}
			}
			else if (para == 1) {
				//领养狗
				if (!dogQueue.empty()) {
					printf("%d ", dogQueue.front().num);
					dogQueue.pop();
				}
				else {
					continue;
				}

			}
			else if (para == -1) {
				//领养猫
				if (!catQueue.empty()) {
					printf("%d ", catQueue.front().num);
					catQueue.pop();
				}
				else {
					continue;
				}
			}
			else {
				continue;
			}
		}
		else {
			continue;
		}
	}
	printf("\n");
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值