SCAU OJ算法设计与分析 10345 前缀平均值

10345 前缀平均值

Description

(前面巴拉巴拉讲一大堆，无关紧要，先省略了。。。）
 已知长度为n的X[i]序列(i=0,…,n-1)，求长度为n的前缀平均值序列A[i] (i=0,…,n-1)。试设计一种求前缀平均值的算法，使得算法的平均运行时间为O(n)。

注意：这里，要求设计的算法运行时间是O(n)，而非直接通过公式计算的O(n^2)。

输入格式

分两行：
第一行仅一个数，为n，表示接下来有n个浮点数。(n<=1000000)
第二行共有n个double型浮点数，为原始数X[0] … X[n-1]

输出格式

仅一行共有n个平均值，为前缀平均值A[0] … A[n-1]

格式：每个数值仅保留小数点后两位输出，数值之间空格相连。

输入样例

3
0.125126 56.3585 19.3304

输出样例

0.13 28.24 25.27

思路:
嗨呀，说白了不就简简单单求个前缀和然后取平均嘛()

代码思路:

tip：记得保留两位小数嗷

//power by lxh #&10084
#include<iostream>
#include<algorithm>
#include<cstring>
#include<stack>
#include<cstdio>
#define int long long
using namespace std;
const int N = 2e6 + 7;
const int INF = 0x3f3f3f3f;
int n, m;
signed main()
{
	cin >> n;
	double cnt = 0;
	for (int i = 1; i <=n; i++)
	{
		double temp; cin >> temp;
		cnt += temp;
		printf("%.2lf ", cnt/i);
	}
}