就是按照那个数组的规定正确拍好,现在的顺序跟数组里第二个对应不上
//按身高从大到小先排好,先安排大的,因为大的肯定会占前排,因为比大的大的肯定相对少点 //大的先站好,后面小的如果规矩点就按规矩点来,如果不规矩非要到前边来也没关系,不会影响大的 //站队,大的往后移就行 class Solution { public: static bool cmp(vector<int>& a,vector<int>& b) { if(a[0]==b[0]) return a[1]<b[1]; return a[0]>b[0]; } vector<vector<int>> reconstructQueue(vector<vector<int>>& people) { sort(people.begin(),people.end(),cmp); vector<vector<int>> res; for(int i=0;i<people.size();i++) { int pos=people[i][1]; res.insert(res.begin()+pos,people[i]);//insert插入不用初始化 } return res; } };
每天进步一点点~