![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
春招笔试题C++
临在❀
这个作者很懒,什么都没留下…
展开
-
阿里巴巴0322晚春招实习笔试算法题解析 --- sort函数的用法与第二题:数组重排
对于指定区域内值相等的元素,sort() 函数无法保证它们的相对位置不发生改变。如果需要保证值相等元素的相对位置不发生改变,可以选用 stable_sort() 排序函数。sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序。n个正整数,代表重排后的a数组。降序:sort(begin,end,greater()).升序:sort(begin,end,less());sort() 函数是基于快速排序实现的。第二行输入n个正整数ai。原创 2023-04-02 02:30:09 · 691 阅读 · 0 评论 -
美团0304春招笔试题解析---平滑值
小红定义一个数组的平滑值为:任意两个相邻元素的差的绝对值的最大值。例如:数组[2,4,3,3]的平滑值为|2-4|=2。小红希望你构造一个长度为n的排列,满足排列的平滑值等于k。排列是指:长度为n的数组,1到n每个正整数都恰好出现1次。第二步,把倒数第k个数拎到前面,把倒数第二个数拎到前面,就是4 1 2 3 5。输出n个数字,用空格隔开。输入 4 2 输出 1 3 2 4。写出1-n的顺序排列:1 2 3 4 5。第一行输入两个正整数,分别表示n和k。其中,1≤k原创 2023-04-02 01:58:44 · 884 阅读 · 0 评论