警示后人

不要直接一个优先队列跑(包括最后的排序输出)，会T

还有最后的答案不管每一条直线分割开的人数的多少，前k/l个的人数跟最后答案的输出无关

也就是说，最后算出来的k/l条直线的编号还要再排序

exp:

in:

CPP

10 10 7 8 30
7 2 8 2
1 2 2 2
9 10 10 10
8 9 7 9
9 8 10 8
5 9 6 9
7 1 8 1
3 10 2 10
5 3 5 2
10 9 10 10
8 8 8 9
10 6 10 7
9 2 10 2
4 2 4 1
10 6 10 5
1 2 1 1
9 1 8 1
5 4 5 5
4 10 4 9
9 2 9 1
9 6 9 7
6 6 6 5
5 10 6 10
4 4 5 4
5 8 5 7
8 6 9 6
8 4 9 4
5 3 6 3
10 6 9 6
6 5 6 4

out:

CPP

1 2 4 5 7 8 9
1 2 4 5 6 7 8 9

讨论操作

回复

相关推荐

警示后人