1 条题解

  • 0
    @ 2024-7-25 23:21:17

    阿巴阿巴,这题就是模拟队列 只需要知道四个操作

    1.q.push(?)队列q加入?; 2.q.pop()弹出队头 3.q.front () 查询队头 4.q.empty()查看队列是否为空

    简单吧 有手就行 之后用char写的不要忘记去吧后面的字符给补充。不然会输入出错

    最后是代码:

    #include<iostream>
    #include<queue>
    using namespace std;
    char a,b,a1,a2,a3,a4;
    int n,x;
    queue <int>q;
    int main(){
    	cin>>n;
    	while(n--){
    		cin>>a;
    		if(a=='p'){
    			cin>>b>>a1;
    			if(b=='u'){
    				cin>>a2;
    				cin>>x;
    				q.push(x);
    			}else {
    				q.pop();
    			}
    		}
    		else if(a=='e'){
    			cin>>a1>>a2>>a3>>a4;
    			if(q.empty()) cout<<"YES"<<endl;
    			else cout<<"NO"<<endl;
    		}else if(a=='q'){
    			cin>>a1>>a2>>a3>>a4;
    			cout<<q.front()<<endl;
    		}
    	}
    	return 0;
    }
    

    信息

    ID
    307
    时间
    1000ms
    内存
    128MiB
    难度
    9
    标签
    递交数
    9
    已通过
    8
    上传者