華為OD機(jī)試- 不開心的小朋友
游樂場里增加了一批搖搖車,非常受小朋友歡迎,但是每輛搖搖車同時(shí)只能有一個(gè)小朋友使用,如果沒有空余的搖搖車需要排隊(duì)等候,或者直接離開,最后沒有玩上的小朋友會(huì)非常不開心。
請(qǐng)根據(jù)今天小朋友的來去情況,統(tǒng)計(jì)不開心的小朋友數(shù)量
1.搖搖車數(shù)量為N,范圍是: 1 <= N < 10;
2.每個(gè)小朋友都對(duì)應(yīng)一個(gè)編碼,編碼是不重復(fù)的數(shù)字,今天小朋友的來去情況,可以使用編碼表示為:1 1 2 3 2 3。(若小朋友離去之前有空閑的搖搖車,則代表玩耍后離開;不考慮小朋友多次玩的情況)。小朋友數(shù)量≤ 100
3.題目保證所有輸入數(shù)據(jù)無異常且范圍滿足上述說明
輸入描述
第一行: 搖搖車數(shù)量
第二行: 小朋友來去情況
輸出描述
返回不開心的小朋友數(shù)量
示例1:
輸入
1
1 2
1 2
輸出
0
說明
第一行,1個(gè)搖搖車第二行,1號(hào)來 2號(hào)來(排隊(duì)) 1號(hào)走 2號(hào)走(1號(hào)走后搖搖車已有空閑,所以玩后離開)
示例2:
輸入
1
1 2 2 3 1 3
輸出
1
說明
第一行,1個(gè)搖搖車第二行,1號(hào)來 2號(hào)來(排隊(duì)) 2號(hào)走(不開心離開) 3號(hào)來(排隊(duì))1號(hào)走 3號(hào)走(1號(hào)走后搖搖車已有空閑,所以玩后離)
Java 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131378926
Python實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131379962
C++ 實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131379920
JavaScript實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/131379997
C實(shí)現(xiàn):https://renjie.blog.csdn.net/article/details/129190260