1042 小丑排序

2022-06-27 01:21:07 字數 1016 閱讀 9652

你在信天翁馬戲團(是的,它是由一群小丑組成)從事管理工作,你剛剛寫完乙個程式的輸出是將他們的姓名按長度為非遞減的方式排列,名稱列表(使每名至少只要它之前的)。然而,你的老闆不喜歡這種輸出方式,而是希望輸出出現更對稱,較短的字串在頂部和底部,而較長的字串在中間。他的規則是,每一對名稱都是在該列表的相對的兩端,並且在該組中的第乙個名字總是在列表的頂部。比如在下面的第乙個例子中,bo和pat是第一對,jean和kevin是第二對,等等。

輸入由1到多個字串集合組成,最後一行為0表示輸入結束,每個集合開始於乙個整數n,表示該集合字串的個數,接下來n行由n個字串按長度非遞減的方式排列,每個集合至少包含乙個但不超過15個字串,每個字串不超過25個字元。

對於每個集合,第一行輸出"set-n", n從1開始,接下來的若干行對應輸入每個集合重新排列的結果,如樣例所示。

7

bopat

jean

kevin

claude

william

marybeth

6jim

benzoe

joey

frederick

annabelle

5john

bill

fran

stan

cece

0

set-1

bojean

claude

marybeth

william

kevin

patset-2

jimzoe

frederick

annabelle

joey

benset-3

john

fran

cece

stan

bill

#include

using namespace std;

int main()

for(i=0;i}cout<<"set-"

}

CCF模擬題 70 小丑排序

問題描述 你在信天翁馬戲團 是的,它是由一群小丑組成 從事管理工作,你剛剛寫完乙個程式的輸出是將他們的姓名按長度為非遞減的方式排列,名稱列表 使每名至少只要它之前的 然而,你的老闆不喜歡這種輸出方式,而是希望輸出出現更對稱,較短的字串在頂部和底部,而較長的字串在中間。他的規則是,每一對名稱都是在該列...

小丑魚和海燕的故事

小丑魚每天都覺得很無聊。它想去很多很多地方,但因為海浬有可怕的鯊魚和章魚,所以只在能玩的地方玩。有一天,小丑魚正在悠閒地遊著,忽然頭頂 唰 地一下,乙個東西紮進了水裡。它還沒緩過神來,那東西又猛地從水裡鑽了出去。小丑魚心裡納悶,遊到海面,朝外一瞧,嚇了一跳。乙個從來沒見過的東西,在沒有水的地方飛來飛...

1042 取石子遊戲

description 有兩堆石子,數量任意,可以不同。遊戲開始由兩個人輪流取石子。遊戲規定,每次有兩種不同的取法,一是可以在任意的一堆中取走任意多的石子 二是可以在兩堆中同時取走相同數量的石子。最後把石子全部取完者為勝者。現在給出初始的兩堆石子的數目,如果輪到你先取,假設雙方都採取最好的策略,問最...