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 引用型別的複製,不僅複製了引用物件,生成了新的物件,並且將原物件的值也進行了絕對複製,如果原物件中的值進行了改變,這裡並不會受到影響。對於深度複...