時間限制：c/c++ 1秒，其他語言2秒
空間限制：c/c++ 32768k，其他語言65536k
64bit io format: %lld
題目描述
小魚兒吐泡泡，嘟嘟嘟冒出來。小魚兒會吐出兩種泡泡：大泡泡"o"，小泡泡"o"。
兩個相鄰的小泡泡會融成乙個大泡泡,兩個相鄰的大泡泡會爆掉。
（是的你沒看錯，小氣泡和大氣泡不會產生任何變化的，原因我也不知道。）
例如:oooooooo經過一段時間以後會變成oo。
輸入描述:
資料有多組，處理到檔案結束。
每組輸入包含一行僅有』o』與』o』組成的字串。
輸出描述:
每組輸出僅包含一行，輸出一行字串代表小魚兒吐出的泡泡經過融合以後所剩餘的泡泡。
輸入：
oooooooooo思路：
比較相鄰兩個數和棧的特點相似，後進先出，肯定是用棧，注意一下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棧頂元素彈出至輸出序列...