2019 2 2 自主訓練日誌

訓練第十三天，今天沒有ac乙個題目ծ‸ծ，先說一下這個做了一天的題目，

noder咖啡館裡面有n個座位，每天會有若干個顧客來店裡面消費，會得到相應的服務。乙個顧客佔乙個位置，顧客離開之後位置就會空出來。如果顧客來了之後沒有位置，那麼顧客就會直接離開，也就得不到服務。

現在已知座位數n，以及一天之內顧客來走的順序，請統計一下有多少顧客沒有得到服務。

輸入單組測試資料。

第一行有乙個整數n(1<=n<= 20 )。

第二行有若干個大寫字母，表示顧客的來和走。字母是成對出現的，字母的第一次出現表示顧客來到了咖啡館，字母的第二次出現表示該顧客離開了咖啡館。每一種字母最多出現一對。沒有座位的顧客總是在那些正在接受服務的顧客離開之前離開。

輸出輸出乙個整數，表示有多少顧客沒有接受服務。

輸入樣例

樣例輸入1

2abbajjkzkz

樣例輸入2

3gaccbddbagee

輸出樣例

樣例輸出1

0樣例輸出2

1思路清晰，1.逐一判斷字元陣列中的元素是否出現過，如果沒出現過，總數n減1，如果出現過，總數n加1。2.判斷剩餘座位數是否大於0，即至少為1，如果小於等於0，計數器加1，並且跳過下次迴圈。3.輸出計數器結果。

**實現：

#include

using namespace std;

int main()

else

flag = 1;

}if(flag)

m = m-1;

else

m = m+1;

if(m<0)

}cout

}但是問題出現在gets語句，要呼叫字串中的單個字元可以使用之前學到的方法，可是在這傳**裡，輸入的n成了字串的一部分，或者說輸入n之後不能使用回車鍵，要不然直接輸出結果。所以現在無法驗證演算法本身的錯誤，這個是最大的阻礙。

程式設計珠璣沒抽出時間來看，今天有點其他事耽誤了，手機出了問題，看書也沒法實現(눈_눈)

心塞。今天收穫不多，期望明天解決問題。