题目描述：
给定一个数组，里面有6个整数，求这个数组能够表示的最大24进制时间是多少，输出这个时间，无法表示输出invalid。

输入描述：
输入为一个整数数组，数组内有六个整数。
输入整数数组长度为6，不需要考虑它长度，元素为0或者正整数，6个数字每个数字只能使用一次；

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

输出描述：
输出为一个24进制格式的时间，或者字符串“invalid”。

示例1
输入
[0,2,3,0,5,6]
输出
23:56:00

示例1
输入
[9,9,9,9,9,9]
输出
invalid


1.思考

  • 首先想到的就是按照时、分、秒的情况都分析一遍，得到最大的时间；
  • 时最大不超过23，分十位为2和小于2两种情况分析，十位为2则个位不大于3，十位小于2则个位不大于9；
  • 分最大不超过59，十位不大于5，个位不大于9；
  • 秒最大不超过59，十位不大于5，个位不大于9。

2.实现

#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;

vector<int> CompTime(vector<int>& num){
    vector<int> time;

    //Invalid
    if (num[3] > 5 || num[1] > 3 || num[0] > 2){
        time.clear();
        return time;
    }

    //Hour
    bool hflag = false;
    int len = num.size();
    int a, b;
    for (int i = len - 1; i >= 0; i--){
        if (num[i] < 2){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] <= 9 && j != i){
                    b = j;
                    hflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (hflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
        else if (num[i] == 2){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] < 4 && j != i){
                    b = j;
                    hflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (hflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
    }
    if (hflag == false){
        time.clear();
        return time;
    }

    //Minute
    len = num.size();
    bool mflag = false;
    for (int i = len - 1; i >= 0; i--){
        if (num[i] <= 5){
            a = i;
            time.push_back(num[i]);
            for (int j = len - 1; j >= 0; j--){
                if (num[j] <= 9){
                    b = j;
                    mflag = true;
                    time.push_back(num[j]);
                    break;
                }
            }
            if (mflag){
                num.erase(num.begin() + max(a, b));
                num.erase(num.begin() + min(a, b));
                break;
            }
        }
    }
    if (mflag == false){
        time.clear();
        return time;
    }

    //Second
    bool sflag = false;
    if (num[1] <= 5){
        sflag = true;
        time.push_back(num[1]);
        time.push_back(num[0]);
    }
    else if (num[0] <= 5){
        sflag = true;
        time.push_back(num[0]);
        time.push_back(num[1]);
    }
    
    if (sflag == false){
        time.clear();
    }

    return time;
}

int main(){
    string input;
    vector<char> str;

    while (getline(cin, input)){
        vector<int> num, time;      
        for (int i = 1; i < 12; i=i+2){
            num.push_back(input[i] - '0');
        }

        sort(num.begin(), num.end());       
        time = CompTime(num);

        if (time.empty()){
            cout << "invalid" << endl;
        }
        else{
            cout << time[0] << time[1] << ":" << time[2] << time[3] << ":" << time[4] << time[5] << endl;
        }

    }

    return 0;
}
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄