Uva 540 (佇列 or 線性表)

2022-05-24 16:15:11 字數 754 閱讀 1213

2014-06-17 21:50:29

題意&思路:有n個隊伍,並給出每支隊伍的成員號碼,對於每個enqueue  x 命令, 如果x所在的隊伍已經在佇列中, 則x排在佇列中它的隊伍的尾巴,否則排在佇列的末尾。 每次dequeue命令,把front元素取出並輸出來,也就是隊中有隊了。可以用二維佇列來做,我的話用鍊錶來做,相當於模擬了二維佇列,有點挫,但理清邏輯還是挺容易理解的。(看做是一串鍊錶,每個節點下面可能還掛著幾個節點)

1 #include 2 #include 3 #include 

4 #include 5

using

namespace

std;67

struct

node

14};

15int team[1000005

];16

intmain()29}

30 printf("

scenario #%d\n

",++case);

31while(scanf("

%s",str) == 1

)46 p = p->right;47}

48if(!flag)

49 p->right =q;50}

51else62}

63}64 puts(""

);65}66

return0;

67 }

UVA 540 團隊佇列

佇列練習題 用多個佇列來實現 乙個隊列為隊號佇列 將隊伍的編號入佇列 乙個佇列陣列為各個隊的佇列。不知道為什麼在poj上提交就超時,在uva上就不會超時。include include include include include include include include include i...

UVA540 團體佇列

有t個團隊的人正在排乙個長隊。每次新來乙個人時,如果他有隊友在排隊,那麼新人會插隊到最後乙個隊友的身後。如果沒有任何乙個隊友排隊,則他會被排到長隊的隊尾。輸入每個團隊中所有隊員的編號,要求支援如下3中指令 enqueue x 編號為x的人進入長隊 dequeue 長隊的隊首出隊 stop 停止模擬 ...

UVA 540 小團體佇列

這道題很有意思,一開始又想複雜了 include include include include include include include include include include include include include include include include inclu...