leetcode 406 根據身高重建佇列

將一群人按排好序，然後制定了乙個規則為people[i]=[hi,ki];hi表示該位置人的身高，ki表示i前面身高大於或等於i身高的人數

按身高從小到大的順序放入佇列中，i前面有身高比他低的人對ki的值沒有影響，所以可以假設後面放進來的都是比前面身高高的，

這樣我們可以根據k值來決定該點應該放入的位置。對於身高相同的人來說，因為後放代表會對前面放的產生影響，所以我們可以規定身高相同的k值越大，身高越小。

code:

class solution 

public:
vector> reconstructqueue(vector>& people) }}
return ans;
}};

LeetCode 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...

leetcode406 根據身高重建佇列

參考 sort自定義函式 如果想讓元素按照公升序排序就返回p1p2 vectorint,int reconstructqueue vectorint,int people 按照第一位降序，第二位公升序排序 sort people.begin people.end comp vectorint,int...

leetcode 406 根據身高重建佇列

c 排序，然後插入。假設候選隊列為 a，已經站好隊的隊列為 b.從 a 裡挑身高最高的人 x 出來，插入到 b.因為 b 中每個人的身高都比 x 要高，因此 x 插入的位置，就是看 x 前面應該有多少人就行了。比如 x 前面有 5 個人，那 x 就插入到佇列 b 的第 5 個位置。class sol...