2018蓝桥杯C++A组——付账问题

阅读量：111 次

发布时间：2019-02-26

本文共 772 字，大约阅读时间需要 2 分钟。

目录

问题描述

【题目描述】

在这里插入图片描述

s=\sqrt{\frac{1}{n}\sum_{i=1}^{n}\left ( b_i-\frac{1}{n}\sum_{i=1}^{n}b_i \right )^2}

【输入】

在这里插入图片描述

【输出】

在这里插入图片描述

【样例输入】

5 2333666 666 666 666 666

【样例输出】

0.0000

题目解析

我们可以简单分析一下，若能让每个人在够付账的情况下付的金额尽可能集中就可以使得标准差最小。

举个例子假如

n = 10, S = 30

，每个人金额分别为

1, 2, 3, 4, 4, 4, 6, 7, 7, 8

，先求出均值

a v g = 4.6

，再对金额进行排序。

当金额小于均值时需要付出所有的钱；

当金额大于或等于均值时，这个人以及之后的所有人都需要在第一步完成的基础上重新计算均值即为 $cur\_avg$

C++代码

#include
   
    using namespace std;typedef long long LL;int n;LL S;double ans,avg;void work(){       scanf("%d %lld",&n,&S);    ans = 0.0;    avg = 1.0*S/n; //总平均值    LL *a = new LL[n]; //存储数据    for(int i=0;i

结果

在这里插入图片描述

转载地址：http://swqu.baihongyu.com/

你可能感兴趣的文章

MySql 查询以逗号分隔的字符串的方法（正则）

MySQL 查询优化：提速查询效率的13大秘籍（避免使用SELECT 、分页查询的优化、合理使用连接、子查询的优化）（上）

mysql 查询，正数降序排序，负数升序排序

MySQL 树形结构根据指定节点获取其下属的所有子节点（包含路径上的枝干节点和叶子节点）...

mysql 死锁 Deadlock found when trying to get lock； try restarting transaction

mysql 死锁(先delete 后insert)日志分析

MySQL 死锁了，怎么办？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 深度分页性能急剧下降，该如何优化？

MySQL 添加列，修改列，删除列

mysql 添加索引

MySQL 添加索引，删除索引及其用法

MySQL 用 limit 为什么会影响性能？

MySQL 用 limit 为什么会影响性能？有什么优化方案？

MySQL 用户权限管理：授权、撤销、密码更新和用户删除（图文解析）

mysql 用户管理和权限设置

MySQL 的 varchar 水真的太深了！

mysql 的GROUP_CONCAT函数的使用（group_by 如何显示分组之前的数据）

MySQL 的instr函数

MySQL 的mysql_secure_installation安全脚本执行过程介绍