3745专题

AcWing 3745. 牛的学术圈 I(二分)

由于对计算机科学的热爱,以及有朝一日成为 「Bessie 博士」的诱惑,奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究,她已经发表了 N N N 篇论文,并且她的第 i i i 篇论文得到了来自其他研究文献的 c i c_i ci​ 次引用。 Bessie 听说学术成就可以用 h h h 指数来衡量。 h h h 指数等于使得研究员有至少 h h h 篇

【双指针 / 二分】AcWing. 3745 / USACO 2021 US Open Bronze《牛的学术圈 I》(c++)

【题目描述】 由于对计算机科学的热爱,以及有朝一日成为 「Bessie 博士」的诱惑,奶牛 Bessie 开始攻读计算机科学博士学位。 经过一段时间的学术研究,她已经发表了 N 篇论文,并且她的第 i 篇论文得到了来自其他研究文献的 ci 次引用。 Bessie 听说学术成就可以用 ℎ 指数来衡量。 ℎ 指数等于使得研究员有至少 ℎ 篇引用次数不少于 ℎ 的论文的最大整数 ℎ。 例如,如