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

C++ में किन्हीं दो एलिमेंट्स के बीच न्यूनतम अंतर ढूंढें


मान लीजिए हमारे पास n एलिमेंट्स का एक ऐरे है जिसे A कहा जाता है। हमें उस ऐरे में किन्हीं दो एलिमेंट्स के बीच न्यूनतम अंतर ढूंढना है। मान लीजिए A = [30, 5, 20, 9], तो परिणाम 4 होगा। यह एलिमेंट्स 5 और 9 की न्यूनतम दूरी है।

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

  • ऐरे को नॉन-डिक्रीजिंग क्रम में सॉर्ट करें
  • अंतर को अनंत के रूप में प्रारंभ करें
  • सॉर्ट किए गए ऐरे में सभी आसन्न जोड़ियों की तुलना करें और न्यूनतम को ट्रैक करें

उदाहरण

#include 
#include 
using namespace std;

int getMinimumDifference(int a[], int n) {
    sort(a, a+n);
    int min_diff = INT_MAX;
    for (int i=0; i

आउटपुट

Minimum difference between two elements is: 4

  1. C++ में दो अलग-अलग गुड नोड्स की किसी भी जोड़ी के बीच सबसे छोटी दूरी खोजें C++ में दो अलग-अलग गुड नोड्स की किसी भी जोड़ी के बीच सबसे छोटी दूरी खोजें

    मान लीजिए हमारे पास N अलग-अलग नोड्स और M एजेज के साथ एक दिया गया वेटेड अनडायरेक्टेड ग्राफ है, कुछ नोड्स गुड नोड्स हैं। हमें किन्हीं दो अलग-अलग गुड नोड्स की जोड़ी के बीच सबसे छोटी दूरी खोजनी है। दिए गए आरेख में पीले नोड्स को गुड नोड्स माना जाता है। उदाहरण के लिए, यदि इनपुट इस तरह का है: तो आउटपुट 11

  1. C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें C++ में किसी भी शहर और स्टेशन के बीच अधिकतम दूरी खोजें

    अवधारणा0 से N-1 तक संख्या वाले शहरों की दी गई संख्या N और जिन शहरों में स्टेशन स्थित हैं, के संबंध में, हमारा कार्य किसी भी शहर और उसके निकटतम स्टेशन के बीच अधिकतम दूरी निर्धारित करना है। यह ध्यान दिया जाना चाहिए कि स्टेशनों वाले शहर किसी भी क्रम में दिए जा सकते हैं।इनपुटnumOfCities = 6, stations =

  1. - पायथन में दो सूचियों से दो तत्वों के बीच न्यूनतम अंतर खोजने का प्रोग्राम

    मान लीजिए हमारे पास दो सूचियाँ L1 और L2 हैं, हमें L1 से एक संख्या और L2 से एक संख्या के बीच का सबसे छोटा अंतर ढूंढना है।इसलिए, यदि इनपुट L1 = [2, 7, 4], L2 = [16, 10, 11] जैसा है, तो आउटपुट 3 होगा, क्योंकि सबसे छोटा अंतर 10 - 7 = 3 है।इसे हल करने के लिए, हम इन चरणों का पालन करेंगे −सूची L1 और