![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2017-题目
文章平均质量分 71
安逸风声
这个作者很懒,什么都没留下…
展开
-
移除数组中的重复元素(简单题)
给定一个升序排列的数组,去掉重复的数,并输出新的数组的长度。例如:数组 A={1,1,2}A = \{1, 1, 2\}A={1,1,2},你的程序应该输出222 即新数组的长度,新数组为 {1,2}\{1, 2\}{1,2}。要求:不能新开数组分配额外的空间,即常数空间限制。输入格式输入一个整数 n(1≤n≤1000)n(1 \leq n \leq 1000)n(1≤n≤原创 2017-11-29 09:29:59 · 778 阅读 · 0 评论 -
最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数)例如:数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数,表示最大的和。样例输入31 1 -2样例输出原创 2017-11-30 17:37:29 · 233 阅读 · 0 评论 -
两组有序数列的中位数
两组升序排列的数组A[m]和B[n], 求他们的中位数。注意,中位数的概念哦~相信你会百度一下的~格式:第一行输入数字m,接下来一行输入数组A[m], 第三行输入数字n,第四行输入数组B[n],接下来输出中位数。两个数组的长度都不超过1000。注意,需要保留5位小数哦~所以,你设计函数的时候请设计成double类型哦~样例输入1351 2原创 2017-12-05 12:26:28 · 707 阅读 · 0 评论 -
三值排序
这道题我是真懵了,什么贪心,我可一点没看出来。原文地址:http://www.jianshu.com/p/4297e46d8a12排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次转载 2017-12-05 20:16:23 · 231 阅读 · 0 评论