1367: [蓝桥杯2018初赛]付账问题

2018省赛A组第10题付账问题

题目链接http://oj.ecustacm.cn/problem.php?id=1367
思路： 平均是每个人应该付a/n,但由于带的钱不够，所以先让钱少的人先付（从小到大），然后每次都更新还需付的s,直到有一个人可以支付s/n’（注意，这是一个新的平均数）,即后面的人都可以支付的起，新的平均数，然后都支付这个数即可。

#include<iostream>
#include<cmath>
#include<algorithm>using namespace std;
const int N = 5e5;
long long  a[N];int main() {int n;long long s;cin >> n >> s;for (int i = 0; i < n; i++) {cin >> a[i];}sort(a, a + n);double avg = s * 1.0 / n;double sum = 0;for (int i = 0; i < n; i++) {if (a[i] * (n - i) < s) {sum += (a[i]-avg)* (a[i] - avg);s -= a[i];//更新还差多少钱}else {//剩下的人中，钱最少的人都可以达到s/(n-i),注意这里的s是还差多少钱double avg_t = s * 1.0 / (n - i);sum += ( avg_t-avg) * (avg_t - avg) * (n - i);break;}}printf("%.4lf",sqrt(sum/n));return 0;
}

罗老师代码链接https://blog.csdn.net/weixin_43914593/article/details/112930544

1367: [蓝桥杯2018初赛]付账问题相关推荐

[蓝桥杯2018初赛]第几天-日期计算(水题)
闰年(Leap Year)是为了弥补因人为历法规定造成的年度天数与地球实际公转周期的时间差而设立的.补上时间差的年份为闰年.闰年共有366天(1月~12月分别为31天.29天.31天.30天.31天. ...
[蓝桥杯2018初赛]日志统计-双指针
代码如下: #include <iostream> #include <algorithm> using namespace std; typedef pair<int, ...
[蓝桥杯2018初赛]字母阵列-单向dfs
题目描述仔细寻找,会发现:在下面的8x8的方阵中,隐藏着字母序列:"LANQIAO". SLANQIAO ZOEXCCGB MOAYWKHI BCCIPLJQ SLANQIAO ...
[蓝桥杯2018初赛]方格计数-巧妙枚举，找规，数论
解题思路: 枚举第一象限的所有点,判断是否在圆内,最后结果*4 我们用下面的程序,来算一个半径为2的圆,其实我们第一象限算的就是那个绿点,然后类比到半径5000. 代码如下: #include < ...
[蓝桥杯2018初赛]全球变暖-dfs,bfs,连通块
解题思路: bfs:遍历所有未遍历过的陆地,通过bfs计算出当前位置连通陆地的数量cnt,以及被淹没陆地的数量bound,若cnt == bound表示完整淹没的一个岛屿 dfs:将连通块全部标记,如 ...
[蓝桥杯2018初赛]次数差-模拟，map容器
题目描述 x星球有26只球队,分别用a~z的26个字母代表.他们总是不停地比赛. 在某一赛段,哪个球队获胜了,就记录下代表它的字母,这样就形成一个长长的串. 国王总是询问:获胜次数最多的和获胜次数最少 ...
[蓝桥杯2018初赛]星期一-日期计算
题目描述整个20世纪(1901年1月1日至2000年12月31日之间),一共有多少个星期一? (不要告诉我你不知道今天是星期几) 输出输出一个整数表示答案代码如下: #include <i ...
[蓝桥杯2018初赛]递增三元组-双指针，枚举，排序，前缀和
题目描述给定三个整数数组 A = [A1, A2, - AN], B = [B1, B2, - BN], C = [C1, C2, - CN], 请你统计有多少个三元组(i, j, k) 满足: 1 ...
[蓝桥杯2018初赛]第几个幸运数-数论+枚举
代码如下: #include <iostream> #include <cmath> using namespace std; typedef long long LL; LL ...

1367: [蓝桥杯2018初赛]付账问题

2018省赛A组第10题付账问题

1367: [蓝桥杯2018初赛]付账问题相关推荐

最新文章

热门文章

1367: [蓝桥杯2018初赛]付账问题

2018省赛A组第10题 付账问题

1367: [蓝桥杯2018初赛]付账问题相关推荐

最新文章

热门文章

2018省赛A组第10题付账问题