HDU 1387(又是一天一題系列)

2021-10-09 03:09:46 字數 862 閱讀 2836

看了好久好久的題目,沒看懂,終於靈光一現,題目意思是有t個隊伍,誰和誰是乙個隊的先告訴你,現在有乙個新佇列,如果執行 enqueue x 的操作,這個佇列裡面已經有這個小隊的成員在裡面,就直接插到小隊的末尾,如果沒有,那就排在這個佇列的最後乙個,所以第乙個插入操作一定是第二種情況,即佇列裡面沒有你的隊友,要排在最後乙個;如果執行dequeue 操作就就把佇列前面的數輸出;這題很容易想到用queue寫,但是如何讓資料插隊是個問題,如果用鍊錶或許可以,但個人覺得有點麻煩,其實我就是不會 ,換個角度,我們把不同隊的資料分開存放,那取出來怎麼辦?再存乙個隊伍順序的佇列,先進去的隊伍肯定是先出,(注意是說隊伍),如果這個隊伍的成員已經全部出去了就下乙個隊開始輸出。

#include

#include

#include

#include

#include

#include

#include

using namespace std;

typedef

long

long ll;

string enter =

"enqueue"

, out =

"dequeue"

;mapint>m;

intmain()

t--;}

printf

("scenario #%d\n"

,scenario++);

string msg;

while(1

)if(msg.

compare

(out)==0

)}printf

("\n");

}return0;

}

python一天一題 3

coding utf8 from selenium import webdriver import time import logging import os.path 搜尋取搜尋的條數 我們需要封裝乙個簡單的日誌類,主要有以下內容 1.生成的日誌檔案格式是 年月日時分秒.log 2.生成的 log...

劍指offer 一天一題 2

今日碎碎念 昨天沒刷題打自己一下!今天是兒童節 祝我自己兒童節快樂!但是變成大人了就要勇敢承擔大人應該的責任和義務啊!題目描述解題思路 第一種 從前往後替換,後面的字元要不斷往後移動,要多次移動,所以效率低下 第二種 從後往前,先計算需要多少空間,然後從後往前移動,則每個字元只為移動一次,這樣效率更...

劍指offer C 一天一題 3

今日碎碎念 今天看牛客網又看到演算法諸神黃昏之類的論調,以及一些前輩們勸轉開發,總之我現在只能兩手準備畢竟之前花時間搞了比賽和文章啊 一年應該差不多 要加油啊 題目描述 輸入乙個鍊錶,按鍊錶從尾到頭的順序返回乙個arraylist。解題思路 鏈結1 link 鏈結2 link 知識點 鍊錶array...