C++ में आउटपुट प्रतियोगिता मैच

मान लीजिए कि हमारे पास n टीमें हैं और हम हमेशा कमजोर टीम के साथ खेलने के लिए बल्कि मजबूत टीम की व्यवस्था करते हैं, जैसे रैंक 1 टीम को रैंक n वाली टीम के साथ खेलना, यह रणनीति प्रतियोगिता को और अधिक रोचक बनाने के लिए है। अब हमें उनके अंतिम प्रतियोगिता मैचों को एक स्ट्रिंग के रूप में खोजना होगा।

इन टीमों को 1 से n तक धनात्मक पूर्णांकों के रूप में दिया जाता है, जो उनकी प्रारंभिक रैंक को दर्शाता है। तो, रैंक 1 सबसे मजबूत टीम है, और रैंक n सबसे कमजोर टीम है। हम प्रतियोगिता टीम पेयरिंग का प्रतिनिधित्व करने के लिए कोष्ठक और अल्पविराम का उपयोग करेंगे - कोष्ठक ('(', ')') युग्मन के लिए और अल्पविराम (',') विभाजन के लिए। प्रत्येक दौर में जोड़ी बनाने की प्रक्रिया के दौरान, हमें हमेशा कमजोर जोड़ी के साथ बल्कि मजबूत एक जोड़ी बनाने की रणनीति का पालन करना होगा।

तो, अगर इनपुट 4 जैसा है, तो आउटपुट होगा ((1,4), (2,3))

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

• एक फंक्शन क्रिएट () को परिभाषित करें, इसमें लो, हाई, एरे v2, ऐरे v1,

  लगेगा

• यदि कम>=उच्च, तो −

  • वापसी

• सम्मिलित करें "(" concatenate v1[low] concatenate "," concatenate v1[high] concatenate ") v2 के अंत में

• create(low + 1, high - 1, v2, v1)

• मुख्य विधि से निम्न कार्य करें -

• सरणियों को परिभाषित करें v1, v2

• इनिशियलाइज़ i :=1 के लिए, जब i <=n, अपडेट करें (i को 1 से बढ़ाएँ), करें -

  • v1 के अंत में कन्वर्ट i को स्ट्रिंग में डालें

• जबकि v1> 1 का आकार −

  . करें

  • create(0, size of v1, v2, v1)

  • v1:=v2

  • v2 सरणी साफ़ करें

• v1 का अंतिम तत्व लौटाएं

उदाहरण

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

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   void create(int low, int high, vector <string>& v2, vector <string>& v1){
      if (low >= high)
         return;
      v2.push_back("(" + v1[low] + "," + v1[high] + ")");
      create(low + 1, high - 1, v2, v1);
   }
   string findContestMatch(int n) {
      vector v1, v2;
      for (int i = 1; i <= n; i++) {
         v1.push_back(to_string(i));
      }
      while (v1.size() > 1) {
         create(0, v1.size() - 1, v2, v1);
         v1 = v2;
         v2.clear();
      }
      return v1.back();
   }
};
main(){
   Solution ob;
   cout << (ob.findContestMatch(4));
}

इनपुट

4

आउटपुट

((1,4),(2,3))