• 队列


    #include <iostream>
    #include <string>
    #include <queue>
    #include <set>
    using namespace std;
    
    #define MaxLen 100
    int main(){
    	set<int> group[MaxLen];
    	queue<int> subgroupQueue[MaxLen];
    	queue<queue<int>*> totalQueue;
    
    	int cases;
    	cin>>cases;
    	for(int i=0;i<cases;i++){
    		int setNum;
    		cin>>setNum;
    		for(int j=0;j<setNum;j++){
    			int temp;
    			cin>>temp;
    			group[i].insert(temp);
    		}
    	}
    	string s;
    	int current;
    	cin>>s;
    	while(s!="STOP"){
    		if(s=="ENQUEUE"){
    			cin>>current;
    			for(int i=0;i<cases;i++){
    				if(group[i].find(current)!=group[i].end()){
    					if(subgroupQueue[i].empty()) totalQueue.push(&subgroupQueue[i]);
    					subgroupQueue[i].push(current);
    				}
    			}
    		}else{
    			totalQueue.front()->pop();
    			if(totalQueue.front()->empty())	totalQueue.pop();
    		}
    			cin>>s;
    	}
    	while(!totalQueue.empty()){
    			cout<<totalQueue.front()->front();
    			totalQueue.front()->pop();
    			if(totalQueue.front()->empty())	totalQueue.pop();
    			if(!totalQueue.empty())	cout<<' ';
    	}
    	
    }
    

      

  • 相关阅读:
    架构师之路
    责任链设计模式
    Junit框架分析
    线程详解
    课程总结
    IO流
    Java第四次作业
    Character string
    实训
    实训SI
  • 原文地址:https://www.cnblogs.com/suiyun/p/2692438.html
Copyright © 2020-2023  润新知