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;    }

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