填空题
员工分组
发布于 2022-03-03 16:16:05
小美要将N名员工分成若干组，且每组至少要有一名员工。每个组都会产生一个单位的收益，且对于第i名员工，如果其所在的组包含至少A[i]名员工（包括第i名员工自身），则该员工会额外贡献一个单位的收益。现在，小美请小团将N名员工分组，使得总收益最大。
输入描述：第一行输入一个整数T（1<=T<=10），表示数据组数。
每组数据占两行，第一行输入一个整数N（1<=N<=10^5）；
第二行输入N个由空格隔开的整数，表示A[1]到A[N]（1<=A[i]<=N）。
输入样例： 4 3 2 3 3 4 2 2 2 2 5 3 2 5 1 4 6 2 3 4 1 3 2 输出描述：每组数据输出占一行，输出一个整数，表示总收益的最大值。
输出样例 4 6 6 8关注者
0
被浏览
5
