這題沒做出來，記錄下
利用題意中的k為排在前面且身高大於等於這個人的數量。則先把身高高的都排好，然後把當前這個人往裡排的時候，就直接看這個人的k值是多少，插到對應位置就行了。異常巧妙的是，這個方法正好利用了題目k的定義，反正我是想不出來。
class
solution
vector
int>>
reconstructqueue
(vector
int>>
& people)
vector
int>> res;
sort
(people.
begin()
,people.
end(
),cmp)
;// for(auto vec:people)
res.
push_back
(people[0]
);for(
int i=
1;isize()
;++i)
return res;}}
;
406 根據身高重建佇列
假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人。示例輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,0 5,2 6,1 4,4 7...
406 根據身高重建佇列
假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人。示例輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,0 5,2 6,1 4,4 7...
406 根據身高重建佇列
假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人。示例輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,0 5,2 6,1 4,4 7...