PTA 7 5 對稱排序 25 分

2021-09-27 11:20:16 字數 1318 閱讀 2781

你供職於由一群醜星作為台柱子的信天翁馬戲團。你剛完成了乙個程式編寫,它按明星們姓名字串的長度非降序(即當前姓名的長度至少與前乙個姓名長度一樣)順序輸出他們的名單。然而,你的老闆不喜歡這種輸出格式,提議輸出的首、尾名字長度較短,而中間部分長度稍長,顯得有對稱性。老闆說的具體辦法是對已按長度排好序的名單逐對處理,將前者放於當前序列的首部,後者放在尾部。如輸入樣例中的第乙個案例,bo和pat是首對名字,jean和kevin是第二對,餘此類推。

輸入格式:

輸入包含若干個測試案例。每個案例的第一行含乙個整數n(n>=1),表示名字串個數。接下來n行每行為乙個名字串,這些串是按長度排列的。名字串中不包含空格,每個串至少包含乙個字元。n=0為輸入結束的標誌。

輸出格式:

對每乙個測試案例,先輸出一行「set n」,其中n從1開始取值,表示案例序號。接著是n行名字輸出,如輸出樣例所示。

輸入樣例:

7

bopat

jean

kevin

claude

william

marybeth

6jim

ben『

zoejoey

frederick

annabelle

5john

bill

fran

stan

cece

0

輸出樣例:
set 1

bojean

claude

marybeth

william

kevin

patset 2

jim zoe

frederick

annabelle

joey

benset 3

john

fran

cece

stan

bill

思路:

c++ ac**

#include

#include

using namespace std;

intmain()

cnt++

;for

(int i=

0;i)else

} cout<<

"set "

int k=

0;ksize()

;k++

)for

(int i=v.

size()

-1;i>=

0;i--)}

return0;

}

PTA 7 5 列車排程 25 分

22 100發布文章 博文管理我的部落格退出 trash temp 7 3 將陣列中的數逆序存放 20 分 linux基礎學習 pta 7 5 列車排程 25 分 如何使用 如何使用 新增摘要 火車站的列車排程鐵軌的結構如下圖所示。兩端分別是一條入口 entrance 軌道和一條出口 exit 軌道...

PTA 7 5 冒泡法排序

將n個整數按從小到大排序的氣泡排序法是這樣工作的 從頭到尾比較相鄰兩個元素,如果前面的元素大於其緊隨的後面元素,則交換它們。通過一遍掃瞄,則最後乙個元素必定是最大的元素。然後用同樣的方法對前n 1個元素進行第二遍掃瞄。依此類推,最後只需處理兩個元素,就完成了對n個數的排序。本題要求對任意給定的k 輸...

PTA 7 5 裝箱問題(20 分)

7 5 裝箱問題 20 分 假設有n 項物品,大小分別為s 1 s 2 s i s n 其中s i 為滿足1 s i 10 0的整數。要把這些物品裝入到容量為100的一批箱子 序號1 n 中。裝箱方法是 對每項物品,順序掃瞄箱子,把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程...