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

C++ कोड: सरणी को क्रमबद्ध करने के लिए ऑपरेशन गिनें


मान लीजिए हमारे पास n तत्वों की एक सरणी A है (n विषम है)। A में पहले n प्राकृतिक संख्याओं का एक क्रमचय है। मान लीजिए एक फ़ंक्शन f(i) है जो 0 से n-2 की रेंज में एकल आर्गुमेंट i लेता है, और ऑपरेशन करता है: यदि A[i] > A[i+1], तो A[i] और A[i+1] के मानों को स्वैप करें। हमें सरणी A को पहली बार क्रमबद्ध करने के लिए पुनरावृत्तियों की संख्या गिननी है।

उदाहरण के लिए, यदि इनपुट A = [4, 5, 7, 1, 3, 2, 6] है, तो आउटपुट 5 होगा, क्योंकि प्रत्येक पुनरावृत्ति के बाद सरणी की स्थिति इस तरह है: [4, 5, 1, 7, 2, 3, 6], [4, 1, 5, 2, 7, 3, 6], [1, 4, 2, 5, 3, 7, 6], [1, 2, 4, 3, 5, 6, 7], [1, 2, 3, 4, 5, 6, 7]।

चरण

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

n := size of A f := 0 Ans := 0 for initialize Ans := 0, do:     f := 0     for initialize j := 0, when j < n - 1, update (increase j by 1), do:         if A[j] > A[j + 1], then:             f := 1         if not f is non-zero, then:             Come out from the loop         for initialize j := (Ans AND 1), when j < n - 1, update j := j + 2, do:             if A[j] > A[j + 1], then:                 swap A[j] and A[j + 1]         (increase Ans by 1) return Ans

उदाहरण

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

#include  using namespace std; int solve(vector A){     int n = A.size();     bool f = 0;     int Ans = 0;     for (Ans = 0;;){         f = 0;         for (int j = 0; j < n - 1; j++)             if (A[j] > A[j + 1])                 f = 1;         if (!f)             break;         for (int j = (Ans & 1); j < n - 1; j += 2)             if (A[j] > A[j + 1])                 swap(A[j], A[j + 1]);         Ans++;     }     return Ans; } int main(){     vector A = { 4, 5, 7, 1, 3, 2, 6 };     cout << solve(A) << endl; }

इनपुट

{ 4, 5, 7, 1, 3, 2, 6 }

आउटपुट

5

  1. - C++ में ऐरे के XOR को शून्य बनाने के लिए न्यूनतम ऑपरेशन्स

    समस्या विवरण हमें n एलिमेंट्स का एक ऐरे दिया गया है। कार्य पूरे ऐरे का XOR 0 बनाना है। हम इसे प्राप्त करने के लिए निम्नलिखित कर सकते हैं। हम किसी एक एलिमेंट का चयन कर सकते हैं - एलिमेंट का चयन करने के बाद, हम इसे 1 से बढ़ा या घटा सकते हैं। हमें चयनित एलिमेंट के लिए पूरे ऐरे के XOR योग को शून्य बनान

  1. - C++ में सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशन

    मान लीजिए हमारे पास एक सरणी arr और एक अन्य मान k है। हमें सरणी के GCD को k का गुणक बनाने के लिए न्यूनतम ऑपरेशंस की संख्या ढूंढनी है। यहां ऑपरेशन मान को बढ़ाना या घटाना है। मान लीजिए सरणी {4, 5, 6} है, और k 5 है। हम 4 को 1 से बढ़ा सकते हैं, और 6 को 1 से घटा सकते हैं, तो यह 5 बन जाता है। यहां ऑपरेशंस

  1. - C++ में सॉर्टेड एरे में निरपेक्ष विशिष्ट गिनती

    एक एरे समान डेटा प्रकार के तत्वों का एक संग्रह है। एक सॉर्टेड एरे एक एरे है जिसमें तत्व आरोही या अवरोही क्रम के अनुक्रम में संग्रहीत होते हैं। विशिष्ट गिनती उन तत्वों की संख्या है जो समान नहीं हैं। निरपेक्ष विशिष्ट गिनती तत्वों के निरपेक्ष मान की विशिष्ट गिनती है यानी चिह्न के बिना मान (अनसाइन्ड मा