首页 > 试题广场 >

小苯的比赛上分

[编程题]小苯的比赛上分

热度指数：2697 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

$\hspace{15pt}$ 有一款著名的大型多人电子竞技游戏网站“喜爱福”，通常会举办一些比赛。选手通常只有一个账号，但一些人会“开小号”以提高最高分数。

$\hspace{15pt}$ 小苯是一名忠实玩家，他拥有 $n$ 个账号，每个账号当前的分数为 $a_i$ 。

$\hspace{15pt}$ st****lk 的名言是：“只要你永远使用分数最低的账号参赛，那么你的 $\max \mathrm{Rating}$ 将单调不降。”这里的 $\max \mathrm{Rating}$ 指玩家所有账号中最高分的值。

$\hspace{15pt}$ 已知小苯会牢记此名言，并且在记录的 $m$ 场比赛中，每次都使用当前分数最低的账号参赛。假设第 $j$ 场比赛会让该账号分数增加 $b_j$ ，请你计算每场比赛结束后，小苯的 $\max \mathrm{Rating}$ 。

输入描述:

第一行输入两个正整数 ，分别表示账号数量和比赛场次。

第二行输入  个整数 ，表示各账号初始分数。

第三行输入  个整数 ，其中第  个数表示第  场比赛结束后账号分数的增加值。

输出描述:

输出  行，第  行输出第  场比赛结束后，小苯的 。

示例1

输入

5 6
1145 1500 1600 1538 1222
10 400 500 1000 2000 10000

输出

说明

共比赛了 6 场，每场结束后均输出小苯所有账号中的最高分。

初始分数最低的账号分数为 1145，第一场比赛后其分数变为 ，最高分依旧为 1600，故输出 1600。

第二场比赛使用当前最低分账号 1155 参赛，分数增加 400 变为 1555，最高分仍为 1600，故输出 1600。

第三场比赛使用当前最低分 1222 参赛，分数增加 500 变为 1722，此时最高分为 1722，故输出 1722。

以此类推，得到后续输出。

算法知识视频讲解

查看答案及解析

推荐

小小

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int n, m;
    cin >> n >> m;
    multiset<int> st;
    for(int i = 1, x; i <= n; i++) {
        cin >> x;
        st.emplace(x);
    }
    while(m -- ) {
        int x;
        cin >> x;
        int mn = *st.begin();
        st.erase(st.begin());
        st.emplace(mn + x);
        cout << *st.rbegin() << endl;
    }
}


signed main () {
    ios::sync_with_stdio(0);
    cin.tie(0), cout.tie(0);
    int _ = 1;
    while(_ -- ) {
        solve();
    }
    return 0;
}

编辑于 2025-02-18 17:13:13 回复(0)