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

C++ में अंतराल में सर्वाधिक बार आने वाली संख्या


मान लीजिए हमारे पास पूर्णांकों की सूचियों की एक सूची intervals है जहां प्रत्येक तत्व में [start, end] जैसा अंतराल होता है। हमें अंतरालों में सबसे अधिक बार आने वाली संख्या ज्ञात करनी है। यदि टाई हो, तो सबसे छोटी संख्या लौटाएं।

उदाहरण के लिए, यदि इनपुट है [[2, 5], [4, 6], [7, 10], [8, 10]], तो आउटपुट 4 होगा।

समाधान दृष्टिकोण

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

  • एक मैप m परिभाषित करें।
  • cnt := 0, val := 0
  • x में प्रत्येक मान it के लिए:
    • m[it[0]] को 1 से बढ़ाएं
    • m[it[1] + 1] को 1 से घटाएं
  • last := 0
  • मैप m में प्रत्येक कुंजी it के लिए:
    • last := last + it का मान
    • यदि last > cnt, तो:
      • cnt := last
      • val := it
  • val लौटाएं।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

class Solution {
public:
    int solve(vector<vector<int>>& x) {
        map<int, int> m;
        int cnt = 0;
        int val = 0;
        for (auto& it : x) {
            m[it[0]]++;
            m[it[1] + 1]--;
        }
        int last = 0;
        for (auto& it : m) {
            last += it.second;
            if (last > cnt) {
                cnt = last;
                val = it.first;
            }
        }
        return val;
    }
};

int main() {
    Solution ob;
    vector<vector<int>> v = {{2, 5}, {4, 6}, {7, 10}, {8, 10}};
    cout << ob.solve(v);
    return 0;
}

इनपुट

{{2, 5}, {4, 6}, {7, 10}, {8, 10}}

आउटपुट

4
  1. - C++ में अंकगणितीय संख्या (Arithmetic Number)

    अंकगणितीय संख्या क्या है? एक संख्या जिसके सभी धनात्मक भाजकों का औसत एक पूर्णांक हो। अर्थात, भाजकों का योग भाजकों की संख्या से विभाज्य हो। उदाहरण: n = 6 भाजक: 1, 2, 3, 6 योग = 12, भाजकों की संख्या = 4 12/4 = 3 (पूर्णांक) → अंकगणितीय संख्या है एल्गोरिदम भाजकों का योग निकालें भाजकों की संख्या गिन

  1. - C++ में वेरिएबल नंबर ऑफ आर्गुमेंट्स

    कभी-कभी, आप एक ऐसी स्थिति का सामना कर सकते हैं, जब आप एक ऐसा फंक्शन चाहते हैं, जो वेरिएबल नंबर ऑफ आर्गुमेंट्स ले सके, यानी, पैरामीटर्स, पूर्वनिर्धारित संख्या के पैरामीटर्स के बजाय। C/C++ प्रोग्रामिंग लैंग्वेज इस स्थिति के लिए एक समाधान प्रदान करती है और आपको एक ऐसा फंक्शन डिफाइन करने की अनुमति देती

  1. - C++ में CHAR_BIT

    CHAR_BIT क्या है? CHAR_BIT एक बाइट में बिट्स की संख्या दर्शाता है। <climits> या <limits.h> हेडर में परिभाषित। आमतौर पर 8 बिट्स प्रति बाइट होता है। C++ प्रोग्राम उदाहरण #include <bits/stdc++.h> using namespace std; int main() { int x = 28; int total_bits = CHAR_BIT * size