寒假培训——队列
每个题目都有超链接,点击可以跳转到题目界面!!!
报数-队列-约瑟夫环
取牌游戏-队列-SET
解析
M1:
M2:
酒桌游戏-队列
周末舞会-队列
海港-队列
1.本题的难点在于如何处理本题的数据,把每个人分别入队列就解决了船的问题,有点不好想。
2.队列的类型也可以是结构体类型,每一位就是一个结构体。
如:struct bbb
{
int a;
int b;
}x;
queueaaa;就表示定义了一个关于结构体的队列。
aaa.push({1,2});就可以实现将1,2分别赋给队列最前方中结构体的a,b;
且必须要用结构体来接收:x=aaa.front().
解题思路
本题难点
AC代码
关系网络-队列
Blash数集-队列-set
这题和(寒假培训——暴力枚举) 中的丑数有点相似,把排序的过程想清楚就行了,不用队列也能做,丑数那题就是由前面几个数生成后面的数然后升序排列,这题也可以用同样的思路做。
解题思路