C++ 中的 H 指数
c++server side programmingprogramming更新于 2025/4/15 10:37:17
假设我们有一个研究人员的引用数组(引用是非负整数)。我们必须定义一个函数来计算研究人员的 h 指数。根据 h 指数的定义:"如果科学家的 N 篇论文中有 h 篇至少有 h 次引用，而其他 N − h 篇论文每篇引用不超过 h 次，则该科学家的指数为 h。"
因此，如果输入为 citations = [3,0,6,1,7]，则输出为 3，因为它表示研究人员有五篇论文，它们分别获得了 3、0、6、1、7 次引用。由于研究人员有 3 篇论文每篇至少被引用 3 次，其余两篇论文每篇被引用不超过 3 次，因此 h 指数为 3。
为了解决这个问题，我们将遵循以下步骤 −
n := 数组的大小，创建一个名为 bucket 的数组，大小为 n + 1
对于 i，范围从 0 到 n – 1
x := c[i]
如果 x >= n，则将 bucket[n] 增加 1，否则将 bucket[x] 增加 1
cnt := 0
对于 i，范围从 n 到 0 −
将 cnt 增加 bucket[i]
如果 cnt >= i，则返回 i
返回 – 1
示例(C++)
让我们看下面的实现，以便更好地理解 −
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int hIndex(vector<int>& c) {
int n = c.size();
vector <int> bucket(n + 1);
for(int i = 0; i < n; i++){
int x = c[i];
if(x >= n){
bucket[n]++;
} else {
bucket[x]++;
}
}
int cnt = 0;
for(int i = n; i >= 0; i--){
cnt += bucket[i];
if(cnt >= i)return i;
}
return -1;
}
};
main(){
Solution ob;
vector<int> v = {3,0,6,1,7};
cout << (ob.hIndex(v));
}
输入
[3,0,6,1,7]
输出
3
