
计蒜客
hushhw
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
计蒜客-跳跃游戏(贪心)
给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 请确认你是否能够跳跃到数组的最后一个下标。 例如:A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标,输出true; A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标,输出false。 输入格式 第一行输入原创 2017-08-21 00:55:17 · 646 阅读 · 0 评论 -
计蒜客-配对元素
给出2个序列A={a[1],a[2],…,a[n]},B={b[1],b[2],…,b[n]},从A、B中各选出n个元素进行一一配对(可以不按照原来在序列中的顺序),并使得所有配对元素差的绝对值之和最大。 输入格式: 输入的第1行为1个整数n 第2行包含n个整数,题目中的A序列。 第3行包含n个整数,题目中的B序列。 输出格式: 一个数,最大配对 3与6配对,2与7配对,5与4配原创 2017-08-21 19:29:58 · 485 阅读 · 0 评论 -
计蒜客-三值排序(贪心)
排序是一种很频繁的计算任务。一个实际的例子是,当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1,2和3。我们用交换的方法把他排成升序的。 写一个程序计算出,计算出的一个包括1、2、3三种值的数字序列,排成升序所需的最少交换次数。 输入第1行为类别的数量N(1≤N≤1000) 输入第2行到第N+1行,每行包括一个数字(1或2或3)。 输出包含一行,为排成升序所需的原创 2017-08-23 20:53:18 · 501 阅读 · 0 评论 -
计蒜客-最大子阵列 / NYOJ题目44-子串和
28.48% 1000ms 65536K 在一个数组中找出和最大的连续几个数。(至少包含一个数) 例如: 数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4],则连续的子序列[4,−1,2,1]有最大的和6. 输入格式 第一行输入一个不超过1000的整数n。 第二行输入n个整数A[i]。 输出格式 第一行输出一个整数,表示最大的和。原创 2017-08-21 15:23:08 · 561 阅读 · 0 评论