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

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


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

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

उदाहरण के लिए, यदि इनपुट 4 है, तो आउटपुट ((1,4),(2,3)) होगा।

हल करने की विधि

हम रिकर्सिव दृष्टिकोण का उपयोग करेंगे:

  • create() फ़ंक्शन low, high, v2, v1 लेता है।
  • यदि low >= high, तो लौटें।
  • v2 में "(" + v1[low] + "," + v1[high] + ")" जोड़ें।
  • create(low+1, high-1, v2, v1) कॉल करें।
  • मुख्य विधि में:
    • v1, v2 सरणियां परिभाषित करें।
    • i = 1 से n तक: v1 में i को स्ट्रिंग के रूप में जोड़ें।
    • जब तक v1 का आकार > 1: create(0, v1.size()-1, 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))

  1. C++ स्ट्रीम क्लासेस की संरचना C++ स्ट्रीम क्लासेस की संरचना

    C++ में स्ट्रीम प्रोग्राम थ्रेड और I/O के बीच स्थानांतरित होने वाले वर्णों की स्ट्रीम को संदर्भित करता है। स्ट्रीम क्लासेस C++ में फाइलों और I/O डिवाइस पर इनपुट और आउटपुट ऑपरेशन के लिए उपयोग की जाती हैं। इन क्लासेस में प्रोग्राम के इनपुट और आउटपुट को संभालने के लिए विशिष्ट विशेषताएं होती हैं। iostre

  1. - C++ में बेसिक इनपुट/आउटपुट

    C++ मानक पुस्तकालय इनपुट/आउटपुट क्षमताओं का एक व्यापक सेट प्रदान करते हैं जिन्हें हम बाद के अध्यायों में देखेंगे। यह अध्याय C++ प्रोग्रामिंग के लिए आवश्यक बहुत ही बेसिक और सबसे आम I/O ऑपरेशंस पर चर्चा करेगा। C++ I/O स्ट्रीम्स में होता है, जो बाइट्स के अनुक्रम हैं। यदि बाइट्स कीबोर्ड, डिस्क ड्राइव,

  1. - C++ में प्योर फ़ंक्शन

    प्योर फ़ंक्शन्स समान आर्गुमेंट मानों के लिए हमेशा समान परिणाम लौटाते हैं। वे केवल परिणाम लौटाते हैं और कोई अतिरिक्त साइड इफेक्ट्स नहीं होते जैसे आर्गुमेंट मॉडिफिकेशन, I/O स्ट्रीम, आउटपुट जनरेशन आदि। कुछ प्योर फ़ंक्शन्स हैं: sin(), strlen(), sqrt(), max(), pow(), floor() आदि। कुछ इम्प्योर फ़ंक्शन्स