#abc308c. [abc308_c]Standings

[abc308_c]Standings

n(2n2×105)n(2 \le n \le 2 \times 10^5) 个人每人有两个属性 ai,bi(0ai,bi109,ai+bi1)a_i,b_i(0 \le a_i,b_i \le 10^9,a_i + b_i \ge 1),按照 aiai+bi\dfrac{a_i}{a_i+b_i} 的大小降序排序,若有相等的,先输入的排在前面。