H-Index

Posted 2020-07-27 Shirley_ICT

题目链接：https://leetcode.com/problems/h-index/

题目大意：其实就是求最大的h，能够保证研究员的h篇paper，每篇至少都有h篇引用，要求最大的h

解析：

比较容易想到的就是先对paper按照引用数进行递减排序

首先设定h = 0, 如果当前paper的引用数>= h+1，则说明可以增加h的值，因为多了一篇paper满足h+1的引用，自然h也得加1

实现代码很简单，如下：

int cmp(int a, int b)
{
    return a > b;
}

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