根據身高重建佇列（vector）

假設有打亂順序的一群人站成乙個佇列。 每個人由乙個整數對(h, k)表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。 編寫乙個演算法來重建這個佇列。

貪心+排序，注意如何在類裡面進行sort排序；然後vector可以指定位置排序，具體方法如下：q.insert(pos,val);

按照身高降序排列，k值公升序排列

假設當前有兩個隊 a隊 和 b隊 。a隊是原來的，b隊是排好的。我們當前從a裡面拿乙個出來放到b中，我們只需讓b中人的身高都比拿出來的這個高，就可以了，這樣就能在b中插入a 了。

如果身高按照公升序排列，會造成語法錯誤

1

class
solution );
8     vectorint>>ans;
9for
(auto i : people)
12return
ans;13}
14 };

根據身高重建佇列

題目 假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。leetcode406 注意 總人數少於1100人。示例輸入 7,0 4,4 7,1 5,0 6,1 5,2 輸出 5,0 7,...

LeetCode 根據身高重建佇列

題目如下 假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 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 ...

leetcode 根據身高重建佇列

這一題，我當時真的沒想到乙個好的思路，比較簡潔，比較work的是思路，於是我看了答案 題目 假設有打亂順序的一群人站成乙個佇列。每個人由乙個整數對 h,k 表示，其中h是這個人的身高，k是排在這個人前面且身高大於或等於h的人數。編寫乙個演算法來重建這個佇列。注意 總人數少於1100人 輸入 7,0 ...