华为机试：最大时间

OceanStar的学习笔记

已于 2022-09-27 12:05:57 修改

阅读量390

点赞数

分类专栏：算法与数据结构文章标签： redis 数据库 memcached

于 2021-10-08 17:01:50 首次发布

原文链接：https://www.online1987.com/%e6%9c%80%e5%a4%a7%e6%97%b6%e9%97%b4/

版权

算法与数据结构专栏收录该内容

1135 篇文章 84 订阅

订阅专栏

这篇博客主要介绍了华为在线测试中的一道题目，涉及到字符串处理和时间的有效性检查。问题的核心是通过对整数数组进行全排列，构造24小时制的时间，并找到最大的有效时间。代码中使用了`next_permutation`来生成所有可能的排列，并通过比较选择最大时间。

摘要由CSDN通过智能技术生成

题目来源

华为机试：最大时间

题目描述

在这里插入图片描述

题目解析

#include<bits/stdc++.h>

using namespace std;

// k一定有效
string process(std::vector<int> vec){
    sort(vec.begin(), vec.end());
    string maxTime;
    do{
        string hour = to_string(vec[0]) + to_string(vec[1]);
        string minute = to_string(vec[2]) + to_string(vec[3]);
        string second = to_string(vec[4]) + to_string(vec[5]);
        auto curTime = hour + ":" + minute + ":" + second;
        if (stoi(hour) >= 24 || stoi(minute) >= 60 || stoi(second) >= 60) {
            continue;
        }
        maxTime = max(maxTime, curTime);
    }while ( next_permutation(vec.begin(), vec.end()));
    return maxTime;
}
int main(int argc, char **argv)
{
    std::cout << process({0,2,3,0,5,6});
}