Algorithm2018s-OJ:NJU算法设计与分析2018Spring在线评审。 （Java）

南京大学 算法设计与分析 2018春 OJ 1. 最大子序列和问题 题目描述 给定一整数序列 a1, a2, …, an，求 a1~an 的一个子序列 ai~aj，使得从 ai 到 aj 的和最大。 只需要求出最大子序列的和，而不需要求出最大的那个序列。 输入 一组整数，数字和数字之间以空格隔开。 输出 该整数序列中最大子序列的和 样例输入 -2 11 -4 13 -5 -2 样例输出 20 2. 中位数附近2k+1个数 题目描述 给出一串整型数 a1,a2,...,an 以及一个较小的常数 k，找出这串数的中位数 m 和最接近 m 的小于等于 m 的 k 个数，以及最接近 m 的大于等于 m 的 k 个数。将这 2k+1 个数按升序排序后输出。 中位数定义：如果数串的大小是偶数 2j，中位数是从小到大排列的第 j 个数；如果数串的大小是奇数 2j+1，中位数是从小到大排列的第 j+1 个