数据结构-集合union 队列超简单 嘿 来看看吧

解题思路:

注意事项:

参考代码:

#include"bits/stdc++.h"
using namespace std;
int main(){
    // 定义变量m, n, x和数组a，其中a的大小为110
    int m,n,x,a[110];
    // 使用while循环读取输入的m值
    while(cin>>m){
        // 定义两个队列q1和q2
        queue<int> q1,q2;
        // 读取m个整数并存入队列q1中
        for(int i=1;i<=m;i++){
            cin>>x;
            q1.push(x);
        }
        // 读取整数n
        cin>>n;
        // 读取n个整数并存入队列q2中
        for(int i=1;i<=n;i++){
            cin>>x;
            q2.push(x);
        }
        // 将队列q1中的元素依次输出并重新入队
        for(int i=1;i<=m;i++){
            x=q1.front();
            a[i]=x;
            cout<<x<<" ";
            q1.pop();
            q1.push(x);
        }
        cout<<endl;
        // 将队列q2中的元素依次输出并重新入队
        for(int i=1;i<=n;i++){
            x=q2.front();
            cout<<x<<" ";
            q2.pop();
            q2.push(x);
        }
        cout<<endl;
        // 处理队列q2中的元素，根据条件将其加入队列q1或直接弹出
        while(!q2.empty()){
            int k=0; // 计数器k初始化为0
            x=q2.front(); // 获取队列q2的队首元素
            // 检查数组a中是否存在与当前元素相同的元素
            for(int i=1;i<=m;i++){
                if(a[i]==x){
                    k++;
                }
            }
            // 如果数组a中不存在该元素，则将其从q2中移除并加入q1
            if(k==0){
                q2.pop();
                q1.push(x);
                // 输出队列q1中的所有元素并重新入队
                for(int i=1;i<=q1.size();i++){
                    x=q1.front();
                    cout<<x<<" ";
                    q1.pop();
                    q1.push(x);
                }
                cout<<endl;
            }
            else{
                // 如果数组a中存在该元素，则仅从q2中移除该元素
                q2.pop();
                // 输出队列q1中的所有元素并重新入队
                for(int i=1;i<=q1.size();i++){
                    x=q1.front();
                    cout<<x<<" ";
                    q1.pop();
                    q1.push(x);
                }
                cout<<endl;
            }
        }
        cout<<endl; // 输出一个空行作为分隔符,一定要有这个，当时我就忘记加，然后就WA了。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
    }
    return 0;
}