計蒜客 堆積木

2021-08-18 05:52:55 字數 1109 閱讀 4479

蒜頭君有 n

n 塊積木,編號分別為 1

1 到 n

n。一開始,蒜頭把第 i

i 塊積木放在位置 i

i。蒜頭君進行 m

m 次操作,每次操作,蒜頭把位置 b

b 上的積木整體移動到位置 a

a 上面。比如 1

1 位置的積木是 11,2

2 位置的積木是 2

2,那麼把位置 2

2 的積木移動到位置 1

1 後,位置 1

1 上的積木從下到上依次為 1,21,

2。第一行輸入 2

2 個整數 n,m(1 \le n \le 10000, 0 \le m \le 10000)n,

m(1≤

n≤10

000,

0≤m≤

1000

0)。接下來 m

m 行,每行輸入 2

2 個整數 a, b(1 \le a, b \le n)a,

b(1≤

a,b≤

n),如果aa,b

b 相等則本次不需要移動。

輸出 n

n 行,第 i

i 行輸出位置 i

i 從下到上的積木編號,如果該行沒有積木輸出一行空行。

樣例輸入1

2 2

1 21 2

樣例輸出1

1 2

樣例輸入2

4 4

3 14 3

2 42 2

樣例輸出2

2 4 3 1

思路 : 先給每一項初始化  然後逐次判斷 b為空或者b==a不進行執行操作  else 將b中的所有元素 依次push到a中  並將b置空

最後進行輸出  為空則只輸出換行

#include #include using namespace std;

vectors[10010];

int main()

} }for(int i = 1; i <= n; i++)

if(s[i].empty())

cout

return 0;

}

計蒜客習題 蒜頭君的積木

問題描述 蒜頭君酷愛搭積木,他用積木搭了 n 輛重量為 wi的小車和一艘最大載重量為 w 的小船,他想用這艘小船將 n 輛小車運輸過河。每次小船運載的小車重量不能超過 w。另外,小船在運載小車時,每輛小車會對小船有乙個損壞值si,當多輛小車一起運載時,該趟運載對小船的損壞值為船上所有小車的最大損壞值...

計蒜客 2019計蒜之道D

題意 現在給定你乙個字串 s ss 以及乙個整數 k kk,請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做?我們以樣例為例子...

計蒜客 解碼

蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...