C++ में चार अंकों से बनने वाला अधिकतम संभव समय (24 घंटे प्रारूप)

4 अंक दिए गए हैं। उनसे 24-घंटे प्रारूप (HH:MM) में बनने वाला अधिकतम वैध समय खोजें।

लालची दृष्टिकोण: घंटे का दहाई अंक (0-2), इकाई अंक (0-3 यदि दहाई 2 है, अन्यथा 0-9), मिनट का दहाई (0-5), इकाई (0-9)।

उदाहरण: {0,0,0,9} → "09:00"।

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

map getFrequencyMap(int arr[], int n) {
    map hashMap;
    for (int i = 0; i < n; i++) hashMap[arr[i]]++;
    return hashMap;
}

bool hasDigit(map* hashMap, int digit) {
    if ((*hashMap)[digit]) { (*hashMap)[digit]--; return true; }
    return false;
}

string getMaxtime_value(int arr[], int n) {
    map hashMap = getFrequencyMap(arr, n);
    string time_value = "";
    bool flag = false;
    // घंटे का दहाई अंक (2,1,0)
    for (int i = 2; i >= 0; i--) {
        if (hasDigit(&hashMap, i)) { flag = true; time_value += char(i + '0'); break; }
    }
    if (!flag) return "-1";
    flag = false;
    // घंटे का इकाई अंक
    if (time_value[0] == '2') {
        for (int i = 3; i >= 0; i--) if (hasDigit(&hashMap, i)) { flag = true; time_value += char(i + '0'); break; }
    } else {
        for (int i = 9; i >= 0; i--) if (hasDigit(&hashMap, i)) { flag = true; time_value += char(i + '0'); break; }
    }
    if (!flag) return "-1";
    time_value += ":";
    // मिनट का दहाई (5 से 0)
    flag = false;
    for (int i = 5; i >= 0; i--) if (hasDigit(&hashMap, i)) { flag = true; time_value += char(i + '0'); break; }
    if (!flag) return "-1";
    // मिनट का इकाई (9 से 0)
    flag = false;
    for (int i = 9; i >= 0; i--) if (hasDigit(&hashMap, i)) { flag = true; time_value += char(i + '0'); break; }
    if (!flag) return "-1";
    return time_value;
}

int main() {
    int arr[] = {0, 0, 0, 9};
    int n = sizeof(arr) / sizeof(int);
    cout << getMaxtime_value(arr, n);
    return 0;
}

आउटपुट

09:00