हमें आकार N की पूर्णांकों की एक सरणी दी गई है। सरणी में पूर्णांक यादृच्छिक क्रम में होते हैं। कार्य दो तत्वों के बीच अधिकतम अंतर ढूंढना है जैसे कि बड़ा तत्व छोटी संख्या के बाद प्रकट होता है। अर्थात Arr[j] - Arr[i] अधिकतम हो जैसे कि j > i।
इनपुट
Arr[] = { 2, 1, 3, 8, 3, 19, 21 }. आउटपुट
दो तत्वों के बीच अधिकतम अंतर जहां बड़ा तत्व छोटी संख्या के बाद आता है: 20
व्याख्या
अधिकतम अंतर 21 और 1 के बीच है और 21 सरणी में 1 के बाद प्रकट होता है।
इनपुट
Arr[] = { 18, 2, 8, 1, 2, 3, 2, 6 }. आउटपुट
दो तत्वों के बीच अधिकतम अंतर जहां बड़ा तत्व छोटी संख्या के बाद आता है: 6
व्याख्या
अधिकतम अंतर 8 और 2 के बीच है और 8 सरणी में 2 के बाद प्रकट होता है।
उपयोग किया गया दृष्टिकोण
पूर्णांकों की एक सरणी घोषित करें जिसमें यादृच्छिक क्रम में संख्याएं हों (Arr[])।
सरणी के आकार को संग्रहीत करने के लिए एक चर बनाएं (n)।
फ़ंक्शन maxDiff(int arr[], int n) अधिकतम अंतर की गणना के लिए उपयोग किया जाता है।
maxDiff() के अंदर हम MD घोषित करते हैं जो अब तक मिला अधिकतम अंतर है।
min चर अब तक देखी गई न्यूनतम संख्या को संग्रहीत करता है।
सरणी को पार करते हुए, यदि वर्तमान तत्व और min का अंतर MD से अधिक है, तो MD अद्यतन करें।
यदि वर्तमान तत्व min से कम है, तो min अद्यतन करें।
अंत में MD लौटाएं।
उदाहरण
#include <stdio.h> int maxDiff(int arr[], int n){ // अब तक मिला अधिकतम अंतर int MD = arr[1] - arr[0]; // अब तक देखी गई न्यूनतम संख्या int min = arr[0]; for(int i = 1; i < n; i++){ if (arr[i] - min > MD) MD = arr[i] - min; if (arr[i] < min) min = arr[i]; } return MD; } /* ड्राइवर प्रोग्राम */ int main(){ int arr[] = {2, 5, 7, 3, 4, 12}; int n = 6; // फ़ंक्शन कॉल printf("अधिकतम अंतर है: %d", maxDiff(arr, n)); return 0; } आउटपुट
उपरोक्त कोड चलाने पर निम्नलिखित आउटपुट उत्पन्न होगा:
दो तत्वों के बीच अधिकतम अंतर जहां बड़ा तत्व छोटी संख्या के बाद आता है: 10
