Problem E STL 呵呵型自動機

2021-07-30 10:23:40 字數 1157 閱讀 2314

time limit: 8 sec  memory limit: 128 mb

submit: 2045  solved: 814

[submit][status][web board]

xiaofei最近研發了乙個呵呵型自動機,該自動機能夠同時處理n個佇列。其中,佇列的編號為1..n。給定m個操作,模擬該自動機的工作狀態。

第一行有2個整數n,m(1≤n, m≤10,000),表示自動機能處理n個佇列,接下來m行每行一條操作指令。

每條指令的格式如下:

指令

指令說明

init

將自動機初始化,此時所有的佇列清空。

push id val t

把t個整數val加入到編號id的佇列的尾部。

pop id  t

輸出並刪除編號id的佇列的前t個隊首元素,如果隊列為空,則輸出「null」。

在每條指令中,id的編號在1..n中,val的取值範圍為-231~231。輸入資料保證操作的第一條指令都是是init。

本題有多組輸入資料,你必須處理到eof為止。

請對輸入資料中每條pop指令的結果依次輸出一行結果。

3 12

init

push 1 100 1

pop 2 1

push 3 300 1

push 1 200 1

push 2 -5 1

pop 2 1

push 2 -10 1

pop 1 1

init 

push 1 7 1

pop 1 1

null-51007

用stl的queue容易解決

這個題在pop指令中ac需求為只輸出隊首元素,然後……output iimited exceed了好幾次,最後走投無路問了大佬才知道題目出錯……

這個題用queue容易很容易解決,下面附上ac**:

#include #include #define maxn 10002

using namespace std;

int main()

else if(c == "pop")

{cin>>id>>t;

if(!q[id].empty())

{cout<

STL 呵呵型自動機

problem i stl 呵呵型自動機time limit 8 sec memory limit 128 mb submit 3259 solved 1427 submit status descriptionxiaofei最近研發了乙個呵呵型自動機,該自動機能夠同時處理n個佇列。其中,佇列的編號...

Java泛型 自限定

public class abstractbootstrap,c extends channel 子型別b是父型別abstractbootstrap 的乙個型別引數,因此可以法返回到執行時例項的引用以支援方法的鏈式呼叫 1 自限定型別 class basicholder public void se...

自寫泛型深度複製

淺度複製 shallow copy 對第一層的值型別的值複製和引用型別的引用複製,如果改變了起引用的值,其引用也會相應的改變。深度複製 deep copy 引用型別的複製,不僅複製了引用物件,生成了新的物件,並且將原物件的值也進行了絕對複製,如果原物件中的值進行了改變,這裡並不會受到影響。對於深度複...