用户分组


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

There are no comments at the moment.