牛客网-华为-2020届校园招聘上机考试-1

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

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

输出描述：
输出为一个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.实现

• 自己仿真代码如下；
• 还可参考该思路：https://blog.csdn.net/yaoqi_isee/article/details/89368198
  
  

#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;

	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;
}