51nod-1785:数据流中的算法
2017-02-28 21:36
323 查看
1785 数据流中的算法
![](http://file.51nod.com/images/icon/ok.png)
基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。
现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和中位数。
Input
Output
Input示例
Output示例
这道题平均数要保留整数,不要保留小数,题目中居然木有说..
![](http://file.51nod.com/images/icon/ok.png)
基准时间限制:1.5 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
![](http://file.51nod.com/images/icon/star.png)
收藏
![](http://file.51nod.com/images/icon/plus.png)
关注
51nod近日上线了用户满意度检测工具,使用高级人工智能算法,通过用户访问时间、鼠标轨迹等特征计算用户对于网站的满意程度。
现有的统计工具只能统计某一个窗口中,用户的满意程度的均值。夹克老爷想让你为统计工具添加一个新feature,即在统计均值的同时,计算窗口中满意程度的标准差和中位数。
Input
第一行是整数n与k,代表有n次操作,时间窗口大小为k。 (1 <= n <= 10^6, 1 <= k <= 100) 接下来的n行,每行代表一次操作。操作有“用户访问”、“查询均值”、“查询方差”、“查询中位数”四种。每行的第一个数代表操作类型。 操作数1:用户访问 输入格式:<1, v> 用户的满意度v为闭区间[0, 100]中的任意整数。用户每访问一次,数据更新,移动统计窗口。 操作数2:查询均值 输入格式:<2> 统计窗口内的用户满意度的均值。 操作数3:查询方差 输入格式:<3> 统计窗口内用户满意度的方差 操作数4:查询中位数 输入格式:<4> 统计窗口内用户满意度的中位数 p.s. 在有查询请求时,窗口保证不为空 p.s.s. 有查询请求时,窗口可能不满
Output
对于“查询均值”、“查询方差”、“查询中位数”操作的结果,输出保留两位小数。
Input示例
12 3 1 1 1 2 1 3 2 3 4 1 4 1 5 1 6 2 3 4
Output示例
2.00 0.67 2.00 5.00 0.67 5.00
这道题平均数要保留整数,不要保留小数,题目中居然木有说..
#include<stdio.h> #include<string.h> #include<algorithm> using namespace std; int main(void) { int n, i, k, t, c, a[105], b[105], now; double ave, ans, sum, all; memset(a, -1, sizeof(a)); scanf("%d%d", &n, &k); now = 1; sum = all = 0; while(n--) { scanf("%d", &t); if(t==1) { scanf("%d", &c); sum += c-max(a[now], 0); if(a[now]==-1) all += 1; a[now++] = c; if(now>k) now = 1; } if(t==2) printf("%d.00\n", (int)(sum/all)); if(t==3) { ans = 0; ave = sum/all; for(i=1;i<=k;i++) { if(a[i]==-1) continue; ans += (a[i]-ave)*(a[i]-ave); } ans /= all; printf("%.2f\n", ans); } if(t==4) { c = 0; for(i=1;i<=k;i++) { if(a[i]>-1) b[++c] = a[i]; } sort(b+1, b+c+1); ans = (b[(c+1)/2]+b[c/2+1])/2.0; printf("%.2f\n", ans); } } return 0; }
相关文章推荐
- 51nod 1785 数据流中的算法 (方差计算公式)
- 51Nod 1785 数据流中的算法
- AC日记——数据流中的算法 51nod 1785
- 51nod 1785 数据流中的算法
- 51nod 1785 数据流中的算法
- 51nod 1785 数据流中的算法 【D(x)与E(x)+队列+线段树】
- 51nod 1785 数据流中的算法 | STL的应用
- 51Nod-1785-数据流中的算法
- 51Nod - 1786-数据流中的算法 - 众数
- 51Nod数据流中的算法—众数
- 1785 数据流中的算法(模拟,乱搞)
- 【51nod 数据流中的算法】+ vector
- 【51NOD】数据流中的算法
- 51Nod-TalkingData数据科学精英夏令营挑战赛-D-数据流中的算法-众数
- 51Nod 数据流中的算法
- 51Nod 1786 数据流中的算法-众数 题解
- 1785 数据流中的算法 模拟,精度
- 51Nod - 1786 数据流中的算法 - 众数
- 【51nod 1785】数据流中的算法
- 51nod 1786 数据流中的算法 - 众数