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

C++ कोड: छात्रों से अधिक वोट पाने के लिए न्यूनतम k खोजें


मान लीजिए हमारे पास n तत्वों की एक सरणी A है। एक स्कूल में n छात्र हैं और उनमें से प्रत्येक के पास ठीक k वोट हैं और सभी वोटों का उपयोग किया जाना चाहिए। दो पार्टियां हैं। A[i] दर्शाता है कि iवें छात्र ने पहली पार्टी को A[i] मात्रा में वोट दिए हैं और इसका तात्पर्य है कि दूसरी पार्टी को k - A[i] वोट मिलेंगे। दूसरी पार्टी k को इस तरह सेट करना चाहती है कि वे जीतें। k का न्यूनतम संभव मान क्या होगा।

उदाहरण के लिए, यदि इनपुट A = [2, 2, 3, 2, 2] है, तो आउटपुट 5 होगा, क्योंकि पहली पार्टी को 2 + 2 + 3 + 2 + 2 = 11 वोट मिल रहे हैं। यदि k = 5, तो दूसरी पार्टी को 3 + 3 + 2 + 3 + 3 = 14 वोट मिलेंगे और चुनाव जीत जाएगी।

चरण

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

n := size of A for initialize k := 0, when k < n, update (increase k by 1), do:     x := A[k]     m := maximum of m and x     s := s + x return maximum of m and (2 * s / n + 1)

उदाहरण

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

#include  using namespace std; int solve(vector A){     int n = A.size(), k = 0, s = 0, m = 0;     for (int k = 0; k < n; k++){         int x = A[k];         m = max(m, x);         s += x;     }     return max(m, 2 * s / n + 1); } int main(){     vector A = { 2, 2, 3, 2, 2 };     cout << solve(A) << endl; }

इनपुट

{ 2, 2, 3, 2, 2 }

आउटपुट

5

  1. C++ में स्रोत से k लंबाई से अधिक का पथ मौजूद है या नहीं खोजें C++ में स्रोत से k लंबाई से अधिक का पथ मौजूद है या नहीं खोजें

    अवधारणाएक दिए गए ग्राफ के संबंध में, ग्राफ में एक स्रोत शीर्ष और एक संख्या k (यहां k स्रोत शीर्ष और गंतव्य शीर्ष के बीच ग्राफ के पथ की लंबाई को इंगित करता है), हमारा कार्य यह निर्धारित करना है कि क्या दिया गया स्रोत से शुरू होकर किसी अन्य शीर्ष (यानी गंतव्य) पर समाप्त होने वाला एक सरल पथ (बिना किसी

  1. - N से M तक पहुंचने के लिए न्यूनतम चरणों की संख्या खोजें C++ में

    मान लीजिए हमारे पास दो पूर्णांक N और M हैं। हमें N से M तक पहुंचने के लिए न्यूनतम चरणों की संख्या खोजनी है, दिए गए ऑपरेशन करके - संख्या x को 2 से गुणा करें, तो x 2*x हो जाएगा संख्या x से एक घटाएं, तो संख्या x - 1 हो जाएगी यदि N = 4 और M = 6, तो आउटपुट 2 होगा। तो यदि हम ऑपरेशन नंबर 2 को N पर करते ह

  1. - न्यूनतम x खोजें जैसे कि (x % k) * (x / k) == n C++ में

    दिए गए दो धनात्मक पूर्णांक n और k, और हमें धनात्मक पूर्णांक x खोजना है, जैसे कि (x % k)*(x / k) n के समान हो। तो यदि n और k क्रमशः 4 और 6 हैं, तो आउटपुट 10 होगा। तो (10 % 6) * (10 / 6) = 4। हम जानते हैं कि x % k का मान [1 से k - 1] की रेंज में होगा (0 शामिल नहीं) यहां हम उस रेंज में संभावित पूर्णांक