hiho一下第207周《The Lastest Time》题目分析

0
0

《The Lastest Time》题目分析

本题是一道比较简单的枚举题目。

4个数字ABCD一共有4!=24种排列方案。

对于每一种排列我们可以认为前两个数字组成小时,后两个数字组成分钟。然后判断这个时间是不是合法。

最后在所有合法的时间里找一个最晚的输出即可。

  • 希望下次多出点dp的题目呀。。。。辛苦了

  • lmlyzxiao 欢迎来做每周的offer收割赛啊,基本每场都有DP

  • 添加评论
  • reply

2 answer(s)

1

x

2

sort一遍找到最小排列,然后用next_permutation找到下一个排列,判断当前排列是否合法,再取最晚的答案qwq

write answer 切换为英文 切换为中文


转发分享