首页 > 试题广场 >

小苯的比赛上分

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

热度指数：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。

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

算法知识视频讲解

Silencer76

发表于 2025-03-31 16:08:02

题目链接小苯的比赛上分题目描述有一款著名的大型多人电子竞技游戏网站"喜爱福"，网站通常会举办一些比赛。通常一名参赛选手只有一个账号，但不难猜到，总会有人"开小号"上分。小苯就是一位该游戏的忠实玩家，他总共有个账号，每个账号的分数分别为。他深谙游戏展开全文

谜一样的Andy

发表于 2025-10-17 22:47:37

#include <bits/stdc++.h> #include <set> using namespace std; multiset<int>M;int n,m,x,temp; int main(){ cin>>n>>m; 展开全文

高天翱翔666

发表于 2025-08-18 11:53:45

#include<bits/stdc++.h> using namespace std;int n,s,M; int main(){priority_queue<int>q; for(cin>>n>>s;n--;M=max(M,s))cin&g 展开全文

ZYCwuque

发表于 2025-08-21 16:29:43

import java.util.PriorityQueue; import java.util.Scanner; import java.util.TreeMap; public class Main { public static void main(String[] args) { 展开全文

wjp_

发表于 2025-08-01 11:29:16

#include <iostream> #include <set> #include <vector> using namespace std; int main() { multiset<int> heap; int n,m; c 展开全文

千早爱音a

发表于 2025-12-01 19:29:29

#include <iostream> #include <queue> #include <vector> #include <set> using namespace std; //本题的要求我们每次对一组数据种的最小值进行操作，操作m次以后输出数展开全文

icepointboy

发表于 2025-09-02 18:36:21

#include <bits/stdc++.h> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int n,m,x,y,max=0; ci 展开全文

Nitrene

发表于 2025-11-04 00:04:07

#include<bits/stdc++.h> using namespace std; int main(){ int n,m,x,temp; multiset<int> pq; cin>>n>>m; for(int 展开全文

丨阿伟丨

发表于 2025-09-18 11:16:16

题目链接小苯的比赛上分题目描述小苯有个账号，初始分数分别为。他将进行场比赛。根据名言“只要你永远使用分数最低的账号参赛，那么你的 max_score 将单调不降”，小苯在每场比赛前，都会选择当前所有账号中分数最低的一个去参赛。第场比赛会使参赛账号分数增加。我们需要计算并输展开全文

追风的羽汀

发表于 2025-08-01 20:19:30

#include <bits/stdc++.h> #include <queue> #include <vector> using namespace std; int main() { int n,m; cin >> n >& 展开全文

问题信息

模拟堆

来自：2024年春招-淘天集...

难度：

17条回答 56收藏 1811浏览

小苯的比赛上分

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

相关试题