leetcode 406 Queue Reconstruction by Height C++

这个题有思路，但是太麻烦，后来看了discuss,发现解法very精妙，直接拿来用了，并且熟悉了一下auto和sort函数

vector<pair<int, int>> reconstructQueue(vector<pair<int, int>>& people) { vector<pair<int,int>> result; sort(people.begin(),people.end(),[](pair<int,int>a,pair<int,int>b){ return a.first>b.first||(a.first==b.first&&a.second<b.second); }); for(auto p : people){ result.insert(result.begin() + p.second,p); } return result; }

先按照第一个数字从大到小排列，再从前往后便利，把它插入到对应的位置上。（小数插到大数前边不会影响大数的结果，所以要先降序排列。）