【華為OD機試】-真題 !!點這里!!
【華為OD機試】真題考點分類 !!點這里 !!
題目描述
幼兒園兩個班的小朋友在排隊時混在了一起,每位小朋友都知道自己是否與前面一位小朋友是否同班,請你幫忙把同班的小朋友找出來。
小朋友的編號為整數,與前一位小朋友同班用Y表示,不同班用N表示。
輸入描述:
輸入為空格分開的小朋友編號和是否同班標志。
比如:6/N 2/Y 3/N 4/Y,表示共4位小朋友,2和6同班,3和2不同班,4和3同班。
其中,小朋友總數不超過999,每個小朋友編號大于0,小于等于999。
不考慮輸入格式錯誤問題。
輸出描述:
輸出為兩行,每一行記錄一個班小朋友的編號,編號用空格分開。且:
1、編號需要按照大小升序排列,分班記錄中第一個編號小的排在第一行。
2、若只有一個班的小朋友,第二行為空行。