AC代碼

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

題意：

您正在參加又一場錦標(biāo)賽。有n+1個參與者：你和n個其他對手，編號從1到n。

每兩名參與者將對戰(zhàn)恰好一次。如果對手i對陣對手j，則當(dāng)且僅當(dāng)i＞j時(shí)，他獲勝。

當(dāng)對手i和你比賽時(shí)，一切都變得有點(diǎn)復(fù)雜。為了在與對手i的比賽中獲勝，

你需要為比賽做至少ai分鐘的準(zhǔn)備，否則，你會輸給對手。

你總共有m分鐘的時(shí)間準(zhǔn)備比賽，但一次只能準(zhǔn)備一場比賽。換句話說，

如果你想贏對手p1，p2，…，pk，你需要花費(fèi)ap1+ap2+…+apk

分鐘的準(zhǔn)備時(shí)間-如果這個數(shù)字大于m，你就不能同時(shí)戰(zhàn)勝所有這些對手。

每位參賽者的最終名次等于獲勝次數(shù)嚴(yán)格超過+1的參賽者人數(shù)。

例如，如果3名參賽者各獲得5場勝利，1名參賽者獲得3場勝利，2名參賽者各自獲得1場勝利，

那么前3位參賽選手將獲得第1名，第4位參賽者將獲得第4名,最后兩位獲得第5名。

如果你不能為比賽做超過總共m分鐘的準(zhǔn)備，計(jì)算你能達(dá)到的最低可能位置（越低越好）。

題解：

排序 + 貪婪