1055 集體照 (25分)
拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下：
每排人數為 n/k（向下取整），多出來的人全部站在最後一排；
後排所有人的個子都不比前排任何人矮；
每排中最高者站中間（中間位置為 m/2+1，其中 m 為該排人數，除法向下取整）；
每排其他人以中間人為軸，按身高非增序，先右後左交替入隊站在中間人的兩側（例如5人身高為190、188、186、175、170，則隊形為175、188、190、186、170。這裡假設你面對拍照者，所以你的左邊是中間人的右邊）；
若多人身高相同，則按名字的字典序公升序排列。這裡保證無重名。
現給定一組拍照人，請編寫程式輸出他們的隊形。
輸入格式：
每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n（≤10 4，總人數）和 k（≤10，總排數）。隨後 n 行，每行給出乙個人的名字（不包含空格、長度不超過 8 個英文本母）和身高（[30, 300] 區間內的整數）。
輸出格式：
輸出拍照的隊形。即k排人名，其間以空格分隔，行末不得有多餘空格。注意：假設你面對拍照者，後排的人輸出在上方，前排輸出在下方。
解題思路:構建乙個結構體，按身高由大到小的進行快排（標頭檔案 algorithm），while迴圈k行，直到每一行排完；
先找出每一行最中間（也就是身高最高的那個人）賦值，然後採用for迴圈分別對它左邊和右邊該行所有的人進行賦值。
最後t+=m對t的值進行更新
#include
#include
#include
using
namespace std;
struct student
;//身高不同，按身高降序，否則，按名字的字典序公升序
bool
compare
(student x,student y)
intmain()
sort
(stu.
begin()
,stu.
end(
),compare)
;int row=k,t=
0,m;
while
(row)
cout
//這裡t得更新
//t訪問就是這快排之後由身高從大到小的所有人的下標
row--;}
return0;
}
PAT乙級1055集體照
很簡單,利用優先佇列即可,輸入時自動排序 這裡根據題意的從大到小排序來排序 過載 號即可 include include include using namespace std typedef struct student 按照過載後小於規則來進行less 或者greater stu void ta...
PAT乙級 1055 集體照 25
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 拍集體照時隊形很重要，這裡對給定的n個人k排的隊形設計排隊規則如下 現給定一組拍照人，請編寫程式輸出他們的隊形。輸入格式 每個輸入包含1個測試用例。每個測試用例第1行給出...
PAT乙級1055 集體照 25
拍集體照時隊形很重要，這裡對給定的n個人k排的隊形設計排隊規則如下 每排人數為n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為m 2 1，其中m為該排人數，除法向下取整 每排其他人以中間人為軸，按身高非增序，先右後左交替入隊站在中間人的...