描述
在幼兒園中,老師安排小朋友做乙個排隊的遊戲。首先老師精心的把數目相同的小男孩和小女孩編排在乙個佇列中,每個小孩按其在佇列中的位置發給乙個編號(編 號從0開始)。然後老師告訴小朋友們,站在前邊的小男孩可以和他後邊相鄰的小女孩手拉手離開佇列,剩餘的小朋友重新站攏,再按前後相鄰的小男孩小女孩手拉 手離開佇列遊戲,如此往復。由於教師精心的安排,恰好可以保證每兩個小朋友都能手拉手離開佇列,並且最後離開的兩個小朋友是編號最小的和最大的兩個小朋 友。(注:只有小男孩在前,小女孩在後,且他們兩之間沒有其他的小朋友,他們才能手拉手離開佇列)。請根據老師的排隊,按小女孩編號從小到大的順序,給出 所有手拉手離開佇列的小男孩和小女孩的編號對。
輸入用乙個字串代表小朋友佇列。字串中只會出現兩個字元,分別代表小男孩和小女孩,首先出現的字元代表小男孩,另乙個字元代表小女孩。小孩總數不超過100
輸出按小女孩編號順序,順序輸出手拉手離開佇列的小男孩和小女孩的編號對,每行一對編號,編號之間用乙個空格分隔。
樣例輸入
((()(())())(()))樣例輸出
2 3思路:兩個指標,乙個指向男孩末尾,乙個指向女孩首個。另外用1陣列儲存原本的位置。5 64 7
8 91 10
12 13
11 14
0 15
#include#includeusing namespace std;
int main()
else
} return 0;
}
C 看病要排隊
看病要排隊這個是地球人都知道的常識。不過經過細心的0068的觀察,他發現了醫院裡排隊還是有講究的。0068所去的醫院有三個醫生 汗,這麼少 同時看病。而看病的人病情有輕重,所以不能根據簡單的先來先服務的原則。所以醫院對每種病情規定了10種不同的優先順序。級別為10的優先權最高,級別為1的優先權最低。...
CCF 學生排隊(C語言) 已解決
試題編號 201703 2 試題名稱 學生排隊 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 體育老師小明要將自己班上的學生按順序排隊。他首先讓學生按學號從小到大的順序排成一排,學號小的排在前面,然後進行多次調整。一次調整小明可能讓一位同學出隊,向前或者向後移動一段距離後再插入...
排隊接水 貪心演算法 C 實現
有n個人在乙個水龍頭前排隊接水,假如每個人接水的時間為ti,請程式設計找出這n個人排隊的一種順序,使得n個人的平均等待時間最小。共兩行,第一行為n 1 n 1000 第二行分別表示第1個人到第n個人每人的接水時間t1,t2,tn,每個資料之間有1個空格。有兩行,第一行為一種排隊順序,即1到n的一種排...