很簡單,利用優先佇列即可,輸入時自動排序
這裡根據題意的從大到小排序來排序
過載＜號即可
#include
#include
#include
using
namespace std;
typedef
struct student
//按照過載後小於規則來進行less<>或者greater<>
}stu;
void
target
(vector
& aim,priority_queue
& que)
;int
main()
;i++i)
vector
aim(per_row_people+reminde_people)
;target
(aim,que)
;//先把第一行輸出了 每行+剩餘
aim.
resize
(per_row_people)
;//重置陣列大小
while
(--row)
target
(aim,que);}
void
target
(vector
& aim,priority_queue
& que)
if(right!=aim.
size()
&&!que.
empty()
)}for(
int i
;isize()
;++i)
cout<}
PAT乙級 1055 集體照
1055 集體照 25分 拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 每排人數為 n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為 m 2 1，其中 m 為該排人數，除法向下取整 每排其他人以中間人為軸，...
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為該排人數，除法向下取整 每排其他人以中間人為軸，按身高非增序，先右後左交替入隊站在中間人的...