CodeForces - 994B Knights of a Polygonal Table (思维 multiset/优先队列)
题目大意:
有n个骑士,每个骑士有一个能量值和一些硬币,一个骑士能够打败能量值比他低的骑士并且获得他的硬币。每个骑士只能打败最多k个人,求出每个骑士最大能获得的硬币数。
题解:
先要对骑士按能量值从大到小排个序,但是输出结果的时候却要按照读入的顺序输出,所以这里就设及到一个坐标转换的问题。
其次对于每个骑士,肯定是选择它能打败的k个骑士,这里就...
原创
2018-10-26 11:10:28 ·
239 阅读 ·
2 评论