题目
Description
组队列是队列结构中一种常见的队列结构，在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。组队列包含两种命令：
- ENQUEUE，表示当有新的元素进入队列，首先会检索是否有同一组的元素已经存在，如果有，则新元素排在同组的最后，如果没有则插入队列末尾。
- DEQUEUE，表示队列头元素出队
- STOP，停止操作
建议使用C++自带的队列对象queue，编程更方便
Input
第1行输入一个t(t<=10)，表示1个队列中有多少个组
第2行输入一个第1组的元素个数和数值
第3行输入一个第2组的元素个数和数值
以此类推输入完t组以定义同组元素之后，开始输入多个操作命令(<200)，对空的组队列进行操作，例如输入ENQUEUE 100，表示把元素100插入队列
Output
DEQUEUE出队的元素
Sample
Input
2 3 101 102 103 3 201 202 203 ENQUEUE 101 ENQUEUE 201 ENQUEUE 102 ENQUEUE 202 ENQUEUE 103 ENQUEUE 203 DEQUEUE DEQUEUE DEQUEUE STOP
Output
101 102 103
解析部分
这次的题目不难，但是就是对题目的理解容易出错
题目还附带一个比较好理解的案例解释
如下（带解析）
这是分组的表
这是进行对应操作后，实际上队列的分布情况
可以看到队列分组，先入队的组在队列中靠前，出队也靠前：
如例子中第三步后：
201（2）,301（3）,102（1）相继入队但是其所属分组各不相同
这时在分布情况中 为 | 201 | 301 | 102 | 各数字按进队顺序排列
注意！这里除了主队列外，还要有一个队列用来保存主队列中子队列的排列情况
即保存 | 201 | , | 301 | , | 102 | 这三个子队列的顺序
在第四步加入 101（1）后 , 101将排列到其分组所属的小队列（1）中
五，六步同上；
此时分布情况为 | 201 203 | 301 302 | 102 101 |
若出队直到队列为空则其顺序为 以上顺序
解析后的代码实现
由题，我们要先 new 一个队列数组来存放主队列
queue<int>* a = new queue<int>[t];接下来我们要实现一个函数来找到输入的数字是属于哪个组的
int find(int x[][100], int n) //函数作用(找到数据在表中的第几组)
{ for (int i = 0; i <= 100; i++){
for (int j = 0; j < 100; j++){
if (x[i][j] == n){
return i;
}
}
}
return -1;
}接下来 new 一个小队列用来保存主队列中子队列的排列情况
queue<int> b;然后就可以开始 enqueue 和 dequeue 函数的实现了
（a是主队列，b是上面提到的小队列，n则是该数所属的组号，nn为该数，
*ON数组（下面解释为什么需要数组ON））
void enqueue(queue<int>*& a, queue<int>& b, int n, int nn, int* ON)//记得加 & 进行引用,
{
a[n].push(nn);
if (ON[n] == 0){
b.push(n);
ON[n] = 1;
}
}void dequeue(queue<int>*& a, queue<int>& b, int* ON)
{
if (!b.empty()){
int n = b.front();
if (!a[n].empty())
{
cout << a[n].front();
a[n].pop();
}
if (a[n].empty()){
b.pop();
ON[n] = 0;
}
}
}ON数组的作用是用来标记小队列中是否已经有该组号了
如第三步时 小队列内为 | 2 3 1|
在第四步时，新加入的 101 将不会把组号加入到小队列中 应该保持 | 2 3 1|
用一个ON数组就可以记录小队列中的组号情况（ 有 / 无 ）
代码展示：
#include <iostream>
#include<cstring>
#include <queue>
using namespace std;
int find(int x[][100], int n) //函数作用(找到数据在表中的第几组)
{ for (int i = 0; i <= 100; i++){
for (int j = 0; j < 100; j++){
if (x[i][j] == n){
return i;
}
}
}
return -1;
}
void enqueue(queue<int>*& a, queue<int>& b, int n, int nn, int* ON)//记得加 & 进行引用,
{
a[n].push(nn);
if (ON[n] == 0){
b.push(n);
ON[n] = 1;
}
}
void dequeue(queue<int>*& a, queue<int>& b, int* ON)
{
if (!b.empty()){
int n = b.front();
if (!a[n].empty())
{
cout << a[n].front();
a[n].pop();
}
if (a[n].empty()){
b.pop();
ON[n] = 0;
}
}
}
int main()
{
int t,flag = 0;
cin >> t;
queue<int>* a = new queue<int>[t];
queue<int> b;
int ON[100];
for (int i = 0; i < 100; i++){
ON[i] = 0;
}
int x[100][100]{};
for (int i = 0; i < t; i++) // 录入分组的表
{
int n;
cin >> n;
for (int j = 0; j < n; j++){
cin >> x[i][j];
}
}
while (1)
{
string str;
cin >> str;
int name = 0;
if (str == "ENQUEUE"){
cin >> name;
int n = find(x, name);
enqueue(a, b, n, name, ON);
}
else if (str == "DEQUEUE"){
if (flag == 0){
flag = 1;
}
else{
cout << " ";
}
int n = find(x, name);
dequeue(a, b, ON);
}
else if (str == "STOP"){
break;
}
}
return 0;
}结语
都看到这了 技大学子们麻烦点个赞呗，你知道是哪所大学的（doge）