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

C++ में Queue Reconstruction by Height


विचार करें कि हमारे पास एक कतार (queue) में खड़े लोगों की एक यादृच्छिक सूची है। यदि प्रत्येक व्यक्ति को पूर्णांकों के एक जोड़े (h, k) द्वारा वर्णित किया जाता है, जहां h ऊंचाई है और k उसके सामने उन लोगों की संख्या है जिनकी ऊंचाई h से अधिक या बराबर है। हमें कतार को पुनर्निर्मित करने के लिए एक विधि परिभाषित करनी है। इसलिए यदि दी गई सरणी [[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]] जैसी है, तो आउटपुट [[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]] होगा।

इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -

  • दिए गए सरणी को निम्नलिखित तुलना रणनीति के आधार पर क्रमबद्ध करें
    • यदि a[0] = b[0], तो a[1] > b[1] लौटाएं, अन्यथा a[0] < b[0] लौटाएं
  • ans नामक एक वेक्टर बनाएं
  • i को दी गई सरणी के आकार से 0 तक नीचे की ओर
    • (ans के पहले तत्व + p[i, 1], p[i]) को ans सरणी में सम्मिलित करें
  • ans लौटाएं

उदाहरण

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें -

#include <bits/stdc++.h> using namespace std; void print_vector(vector<vector<auto> > v){    cout << "[";    for(int i = 0; i<v.size(); i++){       cout << "[";       for(int j = 0; j <v[i].size(); j++){          cout << v[i][j] << ", ";       }       cout << "],";    }    cout << "]"<<endl; } bool cmp(vector <int> a, vector <int> b){    if(a[0] == b[0])return a[1] > b[1];       return a[0] < b[0]; } class Solution { public:    vector<vector<int>> reconstructQueue(vector<vector<int>>& p) {       sort(p.begin(), p.end(), cmp);       vector < vector <int> > ans;       for(int i = p.size()-1; i>=0; i--){          ans.insert(ans.begin() + p[i][1], p[i]);       }       return ans;    } }; main(){    Solution ob;    vector<vector<int>> v = {{7,0}, {4,4}, {7,1}, {5,0}, {6,1}, {5,2}};    print_vector(ob.reconstructQueue(v)); }

इनपुट

[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]

आउटपुट

[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]

  1. - C++ में static_cast

    static_cast का उपयोग सामान्य/साधारण प्रकार रूपांतरण के लिए किया जाता है। यह निहित प्रकार जबरदस्ती (implicit type coercion) के लिए भी जिम्मेदार कास्ट है और इसे स्पष्ट रूप से भी बुलाया जा सकता है। आपको इसका उपयोग फ्लोट को इंट में, चार को इंट में आदि जैसे मामलों में करना चाहिए। यह संबंधित प्रकार के क्

  1. - C++ में वेक्टर को सॉर्ट करना

    C++ में वेक्टर को सॉर्ट करना std::sort() का उपयोग करके किया जा सकता है। यह <algorithm> हेडर में परिभाषित है। एक स्थिर सॉर्ट प्राप्त करने के लिए std::stable_sort का उपयोग किया जाता है। यह बिल्कुल sort() की तरह है लेकिन समान एलिमेंट्स के सापेक्ष क्रम को बनाए रखता है। आवश्यकतानुसार Quicksort(),

  1. - C++ में वेक्टर को इनिशियलाइज़ कैसे करें?

    वेक्टर को इनिशियलाइज़ करने के कई तरीके हैं। 1) push_back() मेथड द्वारा वेक्टर इनिशियलाइज़ेशन एल्गोरिदम शुरुआत वेक्टर v घोषित करें वेक्टर v में मान डालने के लिए push_back() फ़ंक्शन कॉल करें वेक्टर एलिमेंट्स: प्रिंट करें for (int a : v) वेरिएबल a के सभी एलिमेंट्स प्रिंट करें स