Leetcode 274: H-Index

leetcode_274.cpp

#include <iostream>
#include <vector>

using namespace std;

int hIndex(vector<int>& citations) {
    sort(citations.begin(), citations.end(), greater<int>());
    int h = 0;
    for (int i=0; i<citations.size(); ++i) {
        if (citations[i] > i) h=i+1;
        else break;
    }
    return h;
}

int main() {
    vector<int> citations {2,6,9,8,1,7}; //{3,0,6,1,5};
    cout << hIndex(citations) << "\n";
    return 0;
}