在C ++中可以由四位数构成的最大可能时间

在本教程中，我们将讨论一个程序，以查找可以由四位数构成的最大可能时间。

为此，我们将提供一个包含4位数字的数组。我们的任务是找到使用这四个数字可以形成的最大时间（24小时格式）。

示例

#include <bits/stdc++.h>
using namespace std;
//返回更新的频率图
map<int, int> getFrequencyMap(int arr[], int n) {
   map<int, int> hashMap;
   for (int i = 0; i < n; i++) {
      hashMap[arr[i]]++;
   }
   return hashMap;
}
//检查频率图中是否存在数字
bool hasDigit(map<int, int>* hashMap, int digit) {
   if ((*hashMap)[digit]) {
      (*hashMap)[digit]--;
      return true;
   }
   return false;
}
//以24小时格式返回最大时间
string getMaxtime_value(int arr[], int n) {
   map<int, int> hashMap = getFrequencyMap(arr, n);
   int i;
   bool flag;
   string time_value = "";
   flag = false;
   for (i = 2; i >= 0; i--) {
      if (hasDigit(&hashMap, i)) {
         flag = true;
         time_value += (char)i + 48;
         break;
      }
   }
   if (!flag)
      return "-1";
   flag = false;
   if (time_value[0] == '2') {
      for (i = 3; i >= 0; i--) {
         if (hasDigit(&hashMap, i)) {
            flag = true;
            time_value += (char)i + 48;
            break;
         }
      }
   }
   else {
      for (i = 9; i >= 0; i--) {
         if (hasDigit(&hashMap, i)) {
            flag = true;
            time_value += (char)i + 48;
            break;
         }
      }
   }
   if (!flag)
      return "-1";
   time_value += ":";
   flag = false;
   for (i = 5; i >= 0; i--) {
      if (hasDigit(&hashMap, i)) {
         flag = true;
         time_value += (char)i + 48;
         break;
      }
   }
   if (!flag)
      return "-1";
   flag = false;
   for (i = 9; i >= 0; i--) {
      if (hasDigit(&hashMap, i)) {
         flag = true;
         time_value += (char)i + 48;
         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