LeetCode274. H-Index

题目链接：

https://leetcode.com/problems/h-index/

题目描述：

给出一个数组记录一个研究者各篇文章的引用数，写一个函数计算这个研究者的H指数。

H指数是一个2005年由Jorge E. Hirsch提出的用于评估研究人员的学术产出数量与学术产出水平的指标。实现H指数的计算方法可以从它的定义入手，即一个人在其所有学术文章中有N篇论文分别被引用了至少N次，他的H指数就是N。

For example, given citations = [3, 0, 6, 1, 5]。

其中有三篇的被引用次数大于等于3，所以H指数是3。

思路：

H-Index的核心计算方法如下：

1、将某作者的所有文章的引用频次按照从大到小的位置排列；

2、从前到后，找到最后一个满足条件的位置，其条件为：此位置是数组的第x个，其值为y，必须满足 y >= x。

需要注意的是自定义排序时， sort中的比较函数compare要声明为静态成员函数或全局函数，不能作为普通成员函数，否则会报错。Line 11: invalid use of non-static member function。

代码：

class Solution {
public:
    static bool cmp(const int& a,const int& b){
        return a>b;
    }
    int hIndex(vector<int>& citations) {
        int len=citations.size();
        if(len==0){
            return 0;
        }
        sort(citations.begin(),citations.end(),cmp);
        int h=0;
        for(int i=1;i<=len && citations[i-1]>=i;i++){
           h=i;
        }
        return h;
    }
};