牛客 吐泡泡 棧

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 32768k，其他語言65536k

64bit io format: %lld

題目描述

小魚兒吐泡泡，嘟嘟嘟冒出來。小魚兒會吐出兩種泡泡：大泡泡"o"，小泡泡"o"。

兩個相鄰的小泡泡會融成乙個大泡泡,兩個相鄰的大泡泡會爆掉。

（是的你沒看錯，小氣泡和大氣泡不會產生任何變化的，原因我也不知道。）

例如:oooooooo經過一段時間以後會變成oo。

輸入描述:

資料有多組，處理到檔案結束。

每組輸入包含一行僅有』o』與』o』組成的字串。

輸出描述:

每組輸出僅包含一行，輸出一行字串代表小魚兒吐出的泡泡經過融合以後所剩餘的泡泡。

輸入：

oooooooo

oo

思路：

比較相鄰兩個數和棧的特點相似，後進先出，肯定是用棧，注意一下ooo的情況即可

分為兩種情況：

1.相鄰兩者相等，相等要注意ooo和ooo的區別

2.不相等

**：

#include

using
namespace std;
typedef
long
long
int ll;
string a;
intmain()
else
else
else
//特判下是ooo還是ooo }}
}}}  a.
clear()
;//清空 
while
(!s.
empty()
)int st=a.
size()
-1;for
(int i=st;i>=
0;i--
)  cout
}return0;
}

Hz吐泡泡（洛谷 P2171）

題目背景 hz大大是一種可愛的動物 神 他很喜歡吐泡泡 更喜歡寫作業 題目描述 這天，hz大大心血來潮，吐了n個不同的泡泡玩 保證沒有重複的泡泡 因為他還要寫作業，所以他請你幫他把這些泡泡排序成樹 左子樹 根 右子樹 輸出它的後序遍歷。輸入格式 共2行。第一行，1個整數n。1 n 300000 第二...

洛谷 P2171 Hz吐泡泡

hz大大是一種可愛的動物 神 他很喜歡吐泡泡 更喜歡寫作業 這天，hz大大心血來潮，吐了n個不同的泡泡玩 保證沒有重複的泡泡 因為他還要寫作業，所以他請你幫他把這些泡泡排序成樹 左子樹 根 右子樹 輸出它的後序遍歷。輸入格式 共2行。第一行，1個整數n。1 n 300000 第二行，n個數，代表泡泡...

牛客 雙棧排序 niop

菜雞還沒學二分圖。題意 給定乙個序列，問能否雙棧排序，如果能，請輸出字典序最小的方案 操作a 如果輸入序列不為空，將第乙個元素壓入棧s1 操作b 如果棧s1不為空，將s1棧頂元素彈出至輸出序列 操作c 如果輸入序列不為空，將第乙個元素壓入棧s2 操作d 如果棧s2不為空，將s2棧頂元素彈出至輸出序列...