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

C++ में रेलवे स्टेशन के लिए आवश्यक न्यूनतम प्लेटफॉर्म की संख्या

समस्या कथन

एक रेलवे स्टेशन पर पहुंचने वाली सभी ट्रेनों के आगमन और प्रस्थान समय दिए गए हैं, कार्य रेलवे स्टेशन के लिए आवश्यक न्यूनतम प्लेटफॉर्म की संख्या ढूंढना है ताकि कोई ट्रेन प्रतीक्षा न करे।

हमें दो सरणियां दी गई हैं जो उन ट्रेनों के आगमन और प्रस्थान समय का प्रतिनिधित्व करती हैं जो रुकती हैं।

नीचे दिए गए इनपुट के लिए, हमें कम से कम 3 प्लेटफॉर्म की आवश्यकता है:

TrainArrivalDeparture
Train-109:0009:15
Train-209:3511:45
Train-309:4011:05
Train-411:0012:00
Train-514:3018:15
Train-618:0019:00

एल्गोरिदम

1. आगमन और प्रस्थान समय सरणियों को आरोही क्रम में सॉर्ट करें
2. किसी भी समय ट्रेनों की संख्या को ट्रैक करें, उन ट्रेनों को ध्यान में रखते हुए जो आ चुकी हैं लेकिन प्रस्थान नहीं की हैं

C++ उदाहरण

#include <iostream>
#include <algorithm>
#define SIZE(arr) (sizeof(arr) / sizeof(arr[0]))
using namespace std;

int getPlatformCount(int *arrival, int *departure, int n) {
    sort(arrival, arrival + n);
    sort(departure, departure + n);
    int platformCnt = 1, result = 1;
    int i = 1, j = 0;
    while (i < n && j < n) {
        if (arrival[i] <= departure[j]) {
            ++platformCnt;
            ++i;
            if (platformCnt > result) result = platformCnt;
        } else {
            --platformCnt;
            ++j;
        }
    }
    return result;
}

int main() {
    int arrival[] = {900, 935, 940, 1100, 1430, 1800};
    int departure[] = {915, 1145, 1105, 1200, 1815, 1900};
    cout << "Minimum required platforms = " << getPlatformCount(arrival, departure, SIZE(arrival)) << endl;
    return 0;
}

आउटपुट

Minimum required platforms = 3
  1. - C++ में N को 25 से विभाज्य बनाने के लिए दिए गए मूव्स की न्यूनतम संख्या

    समस्या कथन अग्रणी शून्य के बिना एक संख्या N दी गई है। N को 25 से विभाज्य बनाने के लिए आवश्यक न्यूनतम मूव्स की संख्या ढूंढें। प्रत्येक मूव में, कोई भी दो आसन्न अंकों को स्वैप कर सकता है और यह सुनिश्चित करना होगा कि किसी भी समय संख्या में कोई अग्रणी शून्य न हो। यदि N को 25 से विभाज्य बनाना संभव नहीं ह

  1. - C++ में किसी संख्या के गुणनखंडों का न्यूनतम योग ढूंढना

    यहां हम देखेंगे कि किसी दी गई संख्या के गुणनखंडों का न्यूनतम योग कैसे प्राप्त करें। मान लीजिए एक संख्या 12 है। हम इसे अलग-अलग तरीकों से गुणनखंडित कर सकते हैं: 12 = 12 × 1 (12 + 1 = 13) 12 = 2 × 6 (2 + 6 = 8) 12 = 3 × 4 (3 + 4 = 7) 12 = 2 × 2 × 3 (2 + 2 + 3 = 7) न्यूनतम योग 7 है। हम

  1. - C++ में न्यूनतम पृष्ठों का आवंटन

    न्यूनतम पृष्ठों का आवंटन एक प्रोग्रामिंग समस्या है। आइए इस समस्या पर विस्तार से चर्चा करते हैं और देखते हैं कि इसका समाधान क्या हो सकता है। कथन आपको n विभिन्न पुस्तकों के पृष्ठों की संख्या दी गई है। साथ ही, m छात्र हैं जिन्हें पुस्तकें आवंटित की जानी हैं। पुस्तकें पृष्ठों की संख्या के आरोही क्रम में