C++刷leetcode（1282. 用户分组）【数据结构】

糖逗

题目描述：

1. 有 n 位用户参加活动，他们的 ID 从 0 到 n - 1，每位用户都 恰好 属于某一用户组。给你一个长度为 n 的数组 groupSizes，其中包含每位用户所处的用户组的大小，请你返回用户分组情况（存在的用户组以及每个组中用户的 ID）。
   
2. 
   
3. 你可以任何顺序返回解决方案，ID 的顺序也不受限制。此外，题目给出的数据保证至少存在一种解决方案。
   
4. 
   
5.  
   
6. 
   
7. 示例 1：
   
8. 
   
9. 输入：groupSizes = [3,3,3,3,3,1,3]
   
10. 输出：[[5],[0,1,2],[3,4,6]]
    
11. 解释：
    
12. 其他可能的解决方案有 [[2,1,6],[5],[0,4,3]] 和 [[5],[0,6,2],[4,3,1]]。
    
13. 示例 2：
    
14. 
    
15. 输入：groupSizes = [2,1,3,3,3,2]
    
16. 输出：[[1],[0,5],[2,3,4]]
    
17.  
    
18. 
    
19. 提示：
    
20. 
    
21. groupSizes.length == n
    
22. 1 <= n&#160;<= 500
    
23. 1 <=&#160;groupSizes[i] <= n
    
24. 
    
25. 来源：力扣（LeetCode）
    
26. 链接：https://leetcode-cn.com/problems/group-the-people-given-the-group-size-they-belong-to
    
27. 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

复制代码

1. #include <iostream>
   
2. #include <map>
   
3. #include <vector>
   
4. 
   
5. 
   
6. using namespace std;
   
7. 
   
8. vector<vector<int>> groupThePeople(vector<int>& input) {
   
9.     vector<vector<int> > res;
   
10.     map<int, vector<int> > temp;
    
11.     int len = input.size();
    
12.     for(int i = 0; i < len; i++){
    
13.         temp[input[i]].push_back(i);
    
14.         if(temp[input[i]].size() == input[i]){
    
15.             res.push_back(temp[input[i]]);
    
16.             temp[input[i]] = {};
    
17.         }
    
18.         
    
19.     }
    
20.     return res;
    
21. 
    
22. }
    
23. 
    
24. int main(void){
    
25.         vector<int> input;
    
26.         int number;
    
27.         while(cin >> number){
    
28.                 input.push_back(number);
    
29.         }
    
30.         vector<vector<int> > res = groupThePeople(input);
    
31.         for(int i = 0; i < res.size() ;i ++){
    
32.                 for(int j = 0; j < res[i].size(); j++){
    
33.                         cout << res[i][j] << " ";
    
34.                 }
    
35.                 cout << endl;
    
36.                
    
37.         }
    
38.         return 0;
    
39. }

复制代码

注意事项：
1.没有用到什么算法，只是单纯的数据结构知识。