PAT 乙級練習 1055 集體照

本題鏈結

拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下：

每排人數為 n/k（向下取整），多出來的人全部站在最後一排；

後排所有人的個子都不比前排任何人矮；

每排中最高者站中間（中間位置為 m/2+1，其中 m 為該排人數，除法向下取整）；

每排其他人以中間人為軸，按身高非增序，先右後左交替入隊站在中間人的兩側（例如5人身高為190、188、186、175、170，則隊形為175、188、190、186、170。這裡假設你面對拍照者，所以你的左邊是中間人的右邊）；

若多人身高相同，則按名字的字典序公升序排列。這裡保證無重名。

現給定一組拍照人，請編寫程式輸出他們的隊形。

輸入格式：

每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n（≤104 ，總人數）和 k（≤10，總排數）。隨後 n 行，每行給出乙個人的名字（不包含空格、長度不超過 8 個英文本母）和身高（[30, 300] 區間內的整數）。

輸出格式：

輸出拍照的隊形。即k排人名，其間以空格分隔，行末不得有多餘空格。注意：假設你面對拍照者，後排的人輸出在上方，前排輸出在下方。

輸入樣例：

10 3 tom 188 mike 170 eva 168 tim 160 joe 190 ann 168 bob 175 nick 186 amy 160

john 159

輸出樣例：

bob tom joe nick ann mike eva

tim amy john

輸入所有學生資訊，並且將所有人按身高非遞增排列，如果身高相同按姓名字母序非遞減排列；

最後一排學生人數為 ⌊n/

k⌋+n

\lfloor n / k\rfloor + n % k

⌊n/k⌋+

n，先用printrow輸出最後一排學生，定義變數start為已經輸出的學生人數，輸出最後一排後，start = last；

還剩 k−1

k - 1

k−1 排學生，每排學生有 ⌊n/

k⌋

\lfloor n / k\rfloor

⌊n/k

⌋ 人，同樣用printrow輸出。

void printrow(const vector& students, int start, int number)

功能：按照題目要求輸出一橫排學生的姓名（帶換行）。

輸入引數：

#include
#include
#include
#include
using
namespace std;
typedef
struct
stu;
bool
cmp(stu a, stu b)
void
printrow
(const vector
& students,
int start,
int number)
for(
int i =
0; i < number;
++i)
putchar
('\n');
}int
main()
return0;
}

cmp函式用條件運算子可以寫得更簡潔

bool
cmp(stu a, stu b)

初始化vector的時候可以直接指定其大小為n：vectorvec(n);

不必用.resize()。

PAT 乙級練習 1055 集體照

PAT乙級1055集體照

PAT乙級 1055 集體照

PAT乙級 1055 集體照 25

PAT 乙級練習 1055 集體照

PAT乙級1055集體照

PAT乙級 1055 集體照

PAT乙級 1055 集體照 25

相關推薦