
网站建设案例策划,reactjs wordpress,吉林省住房城乡建设厅网站,网站开发个人所得税class Solution {
public:// 身高从大到小排(身高相同k小的站前面)static bool cmp(const vectorint a, const vectorint b) {if (a[0] == b[0])return a[1] b[1];return a[0] …
class Solution {
public:// 身高从大到小排(身高相同k小的站前面)static bool cmp(const vectorint a, const vectorint b) {if (a[0] == b[0])return a[1] b[1];return a[0] b[0];}vectorvectorint reconstructQueue(vectorvectorint people) {sort(people.begin(), people.end(), cmp); // 排序listvectorint que; // list底层是链表实现,插入效率比vector高的多for (int i = 0; i people.size(); i++) {int position = people[i][1]; // 插入到下标为position的位置std::listvectorint::iterator it =que.begin(); // 指针默认为0,即插入到位置0的前一个while (position--) {it++; // 将位置数字转为指针迭代器,最开始begin指向头元素前面的空,插入的话,插到头元素的前面,it++表示后移一位}que.insert(it, people[i]);}return vectorvectorint(que.begin(), que.end());}
};