सी ++ में ऊंचाई से कतार पुनर्निर्माण

मान लें कि हमारे पास कतार में खड़े लोगों की एक यादृच्छिक सूची है। यदि प्रत्येक व्यक्ति को पूर्णांकों (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] लौटाएं
• एक वेक्टर बनाएं जिसे ans कहा जाता है
• मैं के लिए 0 से नीचे दिए गए सरणी के श्रेणी आकार में
  • उत्तर सरणी में (ans + p[i, 1], p[i] का पहला तत्व) डालें
• वापसी उत्तर

उदाहरण

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

#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]]