你供職於由一群醜星作為台柱子的信天翁馬戲團。你剛完成了乙個程式編寫,它按明星們姓名字串的長度非降序(即當前姓名的長度至少與前乙個姓名長度一樣)順序輸出他們的名單。然而,你的老闆不喜歡這種輸出格式,提議輸出的首、尾名字長度較短,而中間部分長度稍長,顯得有對稱性。老闆說的具體辦法是對已按長度排好序的名單逐對處理,將前者放於當前序列的首部,後者放在尾部。如輸入樣例中的第乙個案例,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 中。裝箱方法是 對每項物品,順序掃瞄箱子,把該物品放入足以能夠容下它的第乙個箱子中。請寫乙個程式模擬這種裝箱過程...