單點時限: 2.0 sec
記憶體限制: 256 mb
遠島子五月二十號去食堂買夜宵，她發現了令人悲戚的一幕，食堂門口排滿了人，而更讓人悲戚的是每當有乙個人排到隊伍的末尾，如果他/她前面是異性，他們就馬上牽手走人了。給定乙個序列，從前往後排入隊伍的學生的性別，女生用 0 表示，男生用 1 表示，遠島子想要知道最終隊伍的長度（假設不碰到異性不會有人離開）。
輸入格式
第一行為資料的組數 t(t≤100)
每組資料有一行字串 s，為排隊的序列，|s| 為 s 的長度，保證 1≤|s|≤103
輸出格式
一行數字，最終隊伍的長度。
樣例input210
110output01
/*
思路：棧儲存留下的，遇到不相同就pop，相同就push
*/#include
#include
using
namespace std;
intmain()
}}cout
<}return0;
}
2956 排隊問題
題目描述 description 有n個學生去食堂，可教官規定 必須2人或3人組成一組，求有多少種不同分組的方法。輸入描述 input description 乙個數，n 輸出描述 output description 乙個數，即答案。樣例輸入 sample input 6 樣例輸出 sample ...
281 排隊布局
當排隊等候餵食時，奶牛喜歡和它們的朋友靠近些。fj 有n頭奶牛，編號從1到n，沿一條直線站著等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當苗條，所以可能有兩頭或者更多奶牛站在同一位置上。如果我們想象奶牛是站在一條數軸上的話，允許有兩頭或更多奶牛擁有相同的橫座標。一些奶牛相互間存有好...
281 排隊布局
281.排隊布局 描述提交 自定義測試12 3 題目描述 當排隊等候餵食時，奶牛喜歡和它們的朋友靠近些。fj 有n頭奶牛，編號從1到n，沿一條直線站著等候餵食。奶牛排在隊伍中的順序和它們的編號是相同的。因為奶牛相當苗條，所以可能有兩頭或者更多奶牛站在同一位置上。如果我們想象奶牛是站在一條數軸上的話，...