标签：
题目链接：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; } };
标签：
原文地址：http://www.cnblogs.com/shirley-ict/p/5601902.html
