题目描述

H指数,本质和PAT里面的E公里数相似

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;

const int N = 10010;

int main()
{
    int m;
    cin >> m;
    vector<int> vc(m);
    for(int i = 0; i < m; i++) cin >> vc[i];

    sort(vc.begin(),vc.end(), greater<int>());
    bool flag = true;
    for(int i = 0;i < m; i++)
    {

        if (vc[i] == i + 1 || (i + 1 < m && vc[i] > i + 1 && vc[i + 1] < i + 2)){
            flag = false;
            cout << i + 1;
        } 
    }
    if (flag) puts("0"); // 有0 的数据,考虑下
    return 0;

}