【STL】vector 和 list 的插入效率对比在特殊情况下

这两段代码出自406. 根据身高重建队列，光是插入的时间复杂度好像都是平方复杂度O(n^2)，但是由于是vector一开始没有指定容量，所以需要不断地扩容，这个效率是十分低下的。

class Solution {
   
public:
    static bool cmp(vector<int> a,vector<int> b){
   
        //先按照身高排序，身高相同k从小到大
        if(a[0]==b[0]) return a[1]<b[1];
        return a[0]>b[0];
    }