发帖
雷达卡
最长连续上升子串 - 华东师范大学
给定一个由正整数组成的序列，任务是找出其中最长的连续自然上升子串的长度。所谓连续自然上升子串，指的是这样一个子序列：其中每一个元素都恰好比前一个元素大1，例如 [3, 4, 5] 或 [10, 11, 12, 13]。
需要注意的是，子串必须是原序列中连续的一段元素。
输入格式
第一行包含一个整数 n，表示序列的总长度。
第二行包含 n 个正整数 a, a, ..., a，代表序列中的各个元素。
输出格式
输出一个整数，表示满足条件的最长连续自然上升子串的长度。
输入样例
6 1 2 3 5 6 7
7
3 1 2 5 4 6 3输出样例
3
2最小标准差的子数组 - 华东师范大学
给定一个整数数组，要求从中找出标准差最小的最长连续子数组，且该子数组的长度至少为2。若存在多个满足条件的子数组，则选择字典序最小的那一组作为结果。
标准差的计算方式如下：
σ = √( (1/N) × Σi=1N (x - μ) )
其中，μ 表示子数组的平均值，N 是子数组的长度。
输入格式
一行整数，各元素之间以空格分隔，表示原始数组。
输出格式
输出所求的标准差最小的连续子数组，元素间用空格隔开。
输入样例
1 2 3 4 5
1 2 5 9输出样例
1 2
1 2
京公网安备 11010802022788号
