vector<vector<int>> groupThePeople(vector<int> &groupSizes) {
vector<vector<int>> ret;
unordered_map<int, vector<int>> m;
for (int i = 0; i < groupSizes.size(); i++)
m[groupSizes[i]].emplace_back(i);
for (auto it:m) {
vector<int> temp;
while (!it.second.empty()) {
temp.emplace_back(it.second.back());
it.second.pop_back();
if (temp.size() == it.first)
ret.emplace_back(temp), temp.clear();
}
}
return ret;
}
1282. 用户分组
最新推荐文章于 2022-08-12 18:00:15 发布