当前位置：首页 > news >正文

分配工资（含代码详解）

news 来源：原创 2024/9/25 19:14:43

分配工资

题目描述

题目来源于洛谷：经过小 A 和卷王的一番忙活，公开赛通过了审核。比赛顺利的结束后，她们领到了一笔 $m$ 元的工资。现在她们遇到了一个棘手的问题：工资怎么分呢？

公开赛有 $n$ 道题，第 $i$ 道题的出题人是 $a_i$ 。 $a_i$ 为 $1$ 表示卷王，为 $2$ 表示小 A。

在谷洛的工资分发规则里，一道题的出题人会获得这道题的所有工资。每道题有一个工资权重 $b_i$ ，也就是说，各个题能获得的工资比例是 $b_1:b_2:b_3\dots :b_{n-1}:b_n$ 。

现在，卷王想知道，按照如上的方法计算自己获得的工资，她会分到多少工资？

提示：建议结合样例解释理解题意。

输入格式

第一行两个整数 $n, m$ ，表示比赛的题量以及小 A 和卷王获得的工资。

接下来 $n$ 行，每行两个整数 $a_i,b_i$ ，分别表示第 $i$ 道题的出题人和工资权重。

输出格式

一行一个小数，表示卷王获得的工资，保留小数点后 $3$ 位。

样例 #1

样例输入 #1

样例输出 #1

700.000

样例 #2

样例输入 #2

样例输出 #2

99.099

提示

样例 1 解释

这场比赛有 $4$ 道题，小 A 和卷王共获得了 $1000$ 元，各个题获得的工资的比是 $1 : 1 : 2 : 6$ 。由此可知， $4$ 道题的工资分别为 $1000 \times \frac{1}{1 + 1 + 2 + 6} = 100$ 元、 $1000 \times \frac{1}{1 + 1 + 2 + 6} = 100$ 元、 $1000 \times \frac{2}{1 + 1 + 2 + 6} = 200$ 元、 $1000 \times \frac{6}{1 + 1 + 2 + 6} = 600$ 元。卷王出了第 $1$ 题和第 $4$ 题，所以她会获得 $100 + 600 = 700$ 元。

数据规模与约定

对于 $20\%$ 的数据，满足 $a_i=2$ 。
对于 $100\%$ 的数据，满足 $2\leq n\leq 10^6$ ， $1\leq m\leq 10^9$ ， $1\le a_i\le 2$ ， $1\leq b_i\leq 10^3$ 。

题解

#include <iostream> // 引入输入输出流库
#include <cstdio>   // 引入标准输入输出库using namespace std;
typedef long long ll; // 定义长整型别名int main() {ll n, m; // 声明题目数量和总工资cin >> n >> m; // 输入题目数量和总工资ll a, b; // 声明出题人和工资权重ll op = 0, num = 0; // op为卷王的工资权重总和，num为总的工资权重和while (n--) { // 循环输入每道题目的信息cin >> a >> b;if (a == 1) op += b; // 如果出题人是卷王，累加到opnum += b; // 累加总工资权重}double pay; // 声明卷王的工资pay = 1.0 * m * op / num; // 计算卷王的工资printf("%.3lf", pay); // 输出卷王的工资，保留三位小数return 0; // 返回0，程序结束
}