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 · 792 阅读 · 0 评论 -
最大子阵列
在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数,表示最大的和。 样例输入 3 1 1 -2 样例输出原创 2017-11-30 17:37:29 · 239 阅读 · 0 评论 -
两组有序数列的中位数
两组升序排列的数组A[m]和B[n], 求他们的中位数。 注意,中位数的概念哦~相信你会百度一下的~ 格式: 第一行输入数字m,接下来一行输入数组A[m], 第三行输入数字n,第四行输入数组B[n],接下来输出中位数。两个数组的长度都不超过1000。 注意,需要保留5位小数哦~所以,你设计函数的时候请设计成double类型哦~ 样例输入 1 3 5 1 2原创 2017-12-05 12:26:28 · 732 阅读 · 0 评论 -
三值排序
这道题我是真懵了,什么贪心,我可一点没看出来。 原文地址:http://www.jianshu.com/p/4297e46d8a12 排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次转载 2017-12-05 20:16:23 · 243 阅读 · 0 评论