![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
刷题笔记
文章平均质量分 55
各大网站的面试题、算法、编程、CTF做题笔记
MR_B3@R
学Python没有未来
展开
-
【牛客】美团2024届秋招笔试第一场编程真题 - 4. 小美的排列询问
小美拿到了一个排列。她想知道在这个排列中,x和y是否是相邻的。你能帮帮她吗?排列是指一个长度为n的数组,其中 1 到n每个元素恰好出现一次。时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 256M,其他语言512M。原创 2023-11-29 14:34:59 · 578 阅读 · 0 评论 -
【牛客】美团2024届秋招笔试第一场编程真题 - 5. 小美的排列构造【未完全解出】
小美定义一个数组a的权值计算如下:首先将a的每一对相邻两项求和,得到一个b数组。那么b数组的最大值减最小值即为a数组的权值。例如,若a*=[2,1,3],那么b=[3,4],b数组的极差是1。因此a*数组的权值为1。现在小美希望你能构造一个长度为n的排列,满足权值尽可能小。你能帮帮她吗?排列是指一个长度为n的数组,其中 1 到n每个元素恰好出现一次。原创 2023-11-29 14:42:18 · 1678 阅读 · 0 评论