两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫(kù)  >  藍(lán)橋杯2020年第十一屆國(guó)賽真題-游園安排
題目 2593:

藍(lán)橋杯2020年第十一屆國(guó)賽真題-游園安排

時(shí)間限制: 2s 內(nèi)存限制: 192MB 提交: 758 解決: 117

題目描述

L 星球游樂(lè)園非常有趣,吸引著各個(gè)星球的游客前來(lái)游玩。小藍(lán)是 L 星球
游樂(lè)園的管理員。為了更好的管理游樂(lè)園,游樂(lè)園要求所有的游客提前預(yù)約,小藍(lán)能看到系統(tǒng)上所有預(yù)約游客的名字。每個(gè)游客的名字由一個(gè)大寫(xiě)英文字母開(kāi)始,后面跟0 個(gè)或多個(gè)小寫(xiě)英文字母。游客可能重名。
小藍(lán)特別喜歡遞增的事物。今天,他決定在所有預(yù)約的游客中,選擇一部分游客在上午游玩,其他的游客都在下午游玩,在上午游玩的游客要求按照預(yù)
約的順序排列后,名字是單調(diào)遞增的,即排在前面的名字嚴(yán)格小于排在后面的名字。一個(gè)名字 A 小于另一個(gè)名字 B 是指:存在一個(gè)整數(shù) i,使得 A 的前 i 個(gè)字母與 B 的前 i 個(gè)字母相同,且 A 的第 i+1 個(gè)字母小于 B 的第 i+1 個(gè)字母。(如果 A 不存在第 i + 1 個(gè)字母且 B 存在第 i + 1 個(gè)字母,也視為 A 的第 i + 1 個(gè)字母小于 B 的第 i + 1 個(gè)字母)作為小藍(lán)的助手,你要按照小藍(lán)的想法安排游客,同時(shí)你又希望上午有盡量多的游客游玩,請(qǐng)告訴小藍(lán)讓哪些游客上午游玩。如果方案有多種,請(qǐng)輸出上午游玩的第一個(gè)游客名字最小的方案。如果此時(shí)還有多種方案,請(qǐng)輸出第一個(gè)游客名字最小的前提下第二個(gè)游客名字最小的方案。如果仍然有多種,依此類(lèi)推選擇第三個(gè)、第四個(gè)……游客名字最小的方案。

輸入格式

輸入包含一個(gè)字符串,按預(yù)約的順序給出所有游客的名字,相鄰的游客名
字之間沒(méi)有字符分隔。

輸出格式

按預(yù)約順序輸出上午游玩的游客名單,中間不加任何分隔字符。

樣例輸入

WoAiLanQiaoBei

樣例輸出

AiLanQiao

提示

對(duì)于 20% 的評(píng)測(cè)數(shù)據(jù),輸入的總長(zhǎng)度不超過(guò) 20 個(gè)字母。
對(duì)于 50% 的評(píng)測(cè)數(shù)據(jù),輸入的總長(zhǎng)度不超過(guò) 300 個(gè)字母。
對(duì)于 70% 的評(píng)測(cè)數(shù)據(jù),輸入的總長(zhǎng)度不超過(guò) 10000 個(gè)字母。
對(duì)于所有評(píng)測(cè)數(shù)據(jù),每個(gè)名字的長(zhǎng)度不超過(guò) 10 個(gè)字母,輸入的總長(zhǎng)度不超過(guò) 1000000 個(gè)字母。

標(biāo)簽