用户分组
Submit solution
Points:
200
Time limit:
1.0s
Memory limit:
4M
Author:
Problem type
Allowed languages
C, C++
leecode 1282
有 n 位用户(编号为从 0 到 n - 1),你得到了一个整数数组 groupSizes,其中: groupSizes[i] 表示编号为 i 的用户希望被分配到一个 大小为 groupSizes[i] 的组中。
请你将所有用户分组,并且满足: 每位用户都在恰好一个组中。 每个组的大小正好是其中所有用户所要求的大小。 请你返回一个分组方案,使得所有用户都满足上述要求。 你可以以任意顺序返回结果。 每一行输出一个分组的用户的数组下标
第一行输入n,表示有n位用户 第二行输入n个整数,表示想分到的组的总人数。
示例 1:
输入:
7
3 3 3 3 3 1 3
输出:
5
0 1 2
3 4 6
解释:
编号为 5 的用户希望一个组里只有 1 个人。
其他编号为 0,1,2,3,4,6 的用户希望组大小是 3。
这 6 人可以分成两个组,每组 3 人,例如:[0,1,2] 和 [3,4,6]。
示例 2:
输入:
6
2 1 3 3 3 2
输出:
1
0 5
2 3 4
数据制约:
groupSizes.length == n
\(1 \le n \le 500\)
\(1 \le groupSizes[i] \le n\)
Comments