最新蓝桥杯（c c++）(1)，C C++未来路在何方

网上学习资料一大堆，但如果学到的知识不成体系，遇到问题时只是浅尝辄止，不再深入研究，那么很难做到真正的技术提升。

需要这份系统化的资料的朋友，可以添加戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人，都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

一、付账问题

题目描述：
      几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。现在有 n 个人出去吃饭，他们总共消费了 S元。其中第之个人带了 ai元。幸运的是，所有人带的钱的总数是足够付账的，但现在问题来了:每个人分别要出多少钱呢?为了公平起见，我们希望在总付钱量恰好为 S的前提下，最后每个人付的钱的标准差最小。这里我们约定，每个人支付的钱数可以是任意非负实数，即可以不是1分钱的整数倍。你需要输出最小的标准差是多少？

标准差的介绍:标准差是多个数与它们平均数差值的平方平均数，一般用于刻画这些数之间的"偏差有多大"。形式化地说，设第i个人付的钱为bi元，那么标准差为：

二、做题思路

首先算出平均每个人出的钱数（平均值avg）avg==S/n,再将每个人带的钱进行排序运用sort(),进行排序，从小到大进行遍历。

若这个人拿的钱小于平均值，钱不够平均数的人把钱都拿出来，那么就让他全部交出来，同时总钱数减去他的钱数，其方差就是(a[i]-avg)*(a[i]-avg)。

如果扫到这个人钱已经足够了，那么他之后所有的人钱都够了，算出钱足够的人，及其以后所出的平均值（youqian_avg=S/（n-i），剩余每个人的方差为（S/（n-i）-avg)*（S/（n-i）-avg)*（n-i）

最后要做的，就是在得到方差的基础上求出题目要求的标准差利用sqrt（）；求出标准差。

三、题解：

#include<bits/stdc++.h>
using namespace std;
long long a[500005];
int main()
{
  ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  long long n;
  double S;
  cin>>n>>S;
  for(int i=0;i<n;++i)
  {
      cin>>a[i];
  }
  sort(a,a+n);
double avg=1.0*S/n;


![img](https://img-blog.csdnimg.cn/img_convert/a9ee679acd01f77035d68aa252dd2868.png)
![img](https://img-blog.csdnimg.cn/img_convert/3bdb20516822c240f39483a2bd3f0152.png)

**既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！**

**由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**

持续更新**

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618668825)**