C++のH指数

研究者の引用の配列（引用は非負の整数）があるとします。研究者のh指数を計算する関数を定義する必要があります。 h指数の定義によると、「科学者は、N個の論文のh個にそれぞれ少なくともh個の引用があり、他のN −h個の論文にはそれぞれh個以下の引用がある場合に指数hを持ちます。」

したがって、入力がcitations =[3,0,6,1,7]の場合、出力は3になります。これは、研究者が5つの論文を持っていることを示しているため、3、0、6、1、7の引用があります。それぞれ。研究者は、それぞれ3回以上の引用がある3つの論文と、それぞれ3つ以下の引用がある残りの2つの論文を持っているため、h指数は3です。

これを解決するには、次の手順に従います-

• n：=配列のサイズ、サイズn+1のバケットと呼ばれる1つの配列を作成します

• 0からn–1の範囲のiの場合

  • x：=c [i]

  • x> =nの場合は、bucket [n]を1増やし、それ以外の場合は、bucket[x]を1増やします

• cnt：=0

• nから0までの範囲のiの場合-

  • バケットごとにcntを増やす[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