AC代码

https://codeforces.com/contest/1783/submission/189490410

题意：

您正在参加又一场锦标赛。有n+1个参与者：你和n个其他对手，编号从1到n。

每两名参与者将对战恰好一次。如果对手i对阵对手j，则当且仅当i＞j时，他获胜。

当对手i和你比赛时，一切都变得有点复杂。为了在与对手i的比赛中获胜，

你需要为比赛做至少ai分钟的准备，否则，你会输给对手。

你总共有m分钟的时间准备比赛，但一次只能准备一场比赛。换句话说，

如果你想赢对手p1，p2，…，pk，你需要花费ap1+ap2+…+apk

分钟的准备时间-如果这个数字大于m，你就不能同时战胜所有这些对手。

每位参赛者的最终名次等于获胜次数严格超过+1的参赛者人数。

例如，如果3名参赛者各获得5场胜利，1名参赛者获得3场胜利，2名参赛者各自获得1场胜利，

那么前3位参赛选手将获得第1名，第4位参赛者将获得第4名,最后两位获得第5名。

如果你不能为比赛做超过总共m分钟的准备，计算你能达到的最低可能位置（越低越好）。

题解：

排序 + 贪婪