C++（1） 删除连续子序列取得最小平均值

问题描述

给出n个正整数（2<n<=100），删除其中一段连续子序列，使得剩下的序列平均值最小（保留三位小数）。其中，至少删除一个数值，且首尾两个数必须保留。

输入

6
3 4 2 1 5 7

输出

3.400

思路分析

对于整数序列a[n]，我们可以设置两层for循环，第一层用i标记待删除序列的首元素（0<i<n-1），第二层用j标记待删除序列的尾元素（i=<j<n-1）。针对每一个j，我们计算出当前的平均值e，并与临时最小值m比较。在此次j循环结束之后，我们得到以当前i为首元素的待删除序列的最小平均值m。针对每一个i，我们取m的最小值存入M，则i循环结束后，M即为所求值。明显看到，此方法时间复杂度为O(n²)。

代码实现

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
   
	int n;
	int a[1