Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में H-इंडेक्स


मान लीजिए हमारे पास एक शोधकर्ता के उद्धरणों (उद्धरण गैर-ऋणात्मक पूर्णांक हैं) की एक सरणी है। हमें शोधकर्ता के h-इंडेक्स की गणना करने के लिए एक फ़ंक्शन परिभाषित करना है। h-इंडेक्स की परिभाषा के अनुसार: "एक वैज्ञानिक का सूचकांक h है यदि उसके/उसके N पेपर्स में से h में कम से कम h उद्धरण प्रत्येक हैं, और अन्य N - h पेपर्स में h से अधिक उद्धरण नहीं हैं।"

उदाहरण के लिए, यदि इनपुट citations = [3,0,6,1,7] जैसा है, तो आउटपुट 3 होगा, क्योंकि यह इंगित करता है कि शोधकर्ता के पांच पेपर्स हैं, उन्हें क्रमशः 3, 0, 6, 1, 7 उद्धरण मिले हैं। चूंकि शोधकर्ता के पास कम से कम 3 उद्धरण वाले 3 पेपर्स हैं और शेष दो पेपर्स में 3 से अधिक उद्धरण नहीं हैं, इसलिए h-इंडेक्स 3 है।

इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:

  • n := सरणी का आकार, आकार n + 1 की एक सरणी bucket बनाएं
  • i को 0 से n - 1 तक लूप करें
    • x := c[i]
    • यदि x >= n, तो bucket[n] को 1 से बढ़ाएं, अन्यथा bucket[x] को 1 से बढ़ाएं
  • cnt := 0
  • i को n से 0 तक लूप करें
    • cnt को bucket[i] से बढ़ाएं
    • यदि = 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

  1. - C++ में Switch स्टेटमेंट: एक पूर्ण गाइड

    C++ में Switch स्टेटमेंट का उपयोग कैसे करें कंडीशनल स्टेटमेंट्स सभी प्रोग्रामिंग भाषाओं की एक सामान्य विशेषता हैं। इन स्टेटमेंट्स का उपयोग प्रोग्राम के प्रवाह को नियंत्रित करने और यह निर्दिष्ट करने के लिए किया जाता है कि कोड के विशिष्ट ब्लॉक्स कब निष्पादित होने चाहिए। C++ में उपयोग किए जाने वाले मुख

  1. - C++ में मितव्ययी संख्या (Frugal Number)

    इस समस्या में, हमें एक धनात्मक पूर्णांक N दिया गया है। हमारा कार्य यह जांचने के लिए एक प्रोग्राम बनाना है कि दी गई संख्या मितव्ययी संख्या है या नहीं। मितव्ययी संख्या (FRUGAL NUMBER) − एक संख्या जिसके अंकों की संख्या उस संख्या के अभाज्य गुणनखंडन में अंकों की संख्या से सख्ती से अधिक है। उदाहरण &

  1. C++ में पेंटाटोप संख्या C++ में पेंटाटोप संख्या

    एक पेंटाटोप संख्या को पास्कल के त्रिभुज में पांचवीं संख्या के रूप में वर्णित किया गया है। अब, चूंकि यह पांचवीं संख्या है, इसका मतलब है कि पास्कल के त्रिभुज में कम से कम पांच संख्याएं होनी चाहिए, इसलिए इस श्रृंखला की पहली संख्या 1 4 6 4 1 से शुरू होती है जो पास्कल के त्रिभुज की चौथी पंक्ति है। तो, इस