打卡信奥刷题（1378）用C++实现信奥 B4033 [语言月赛 202409] 考试

最新推荐文章于 2026-05-09 11:53:19 发布

原创最新推荐文章于 2026-05-09 11:53:19 发布 · 3.9k 阅读

26 ·

本内容遵循CC 4.0 BY-SA版权协议

GEO检测

标签

#c++ #算法 #开发语言 #青少年编程 #数据结构

C++ 专栏收录该内容

3458 篇文章

订阅专栏

B4033 [语言月赛 202409] 考试

题目描述

迅风和他的好朋友一同参加了 $n$ 场考试，而迅风拥有预知未来和提升自己分数的能力。

在第 $i$ 场考试中，迅风知道他自己原来取得 $a_i$ 分，他的好朋友一定会取得 $b_i$ 分。

而他们很喜欢争个高下，设迅风在 $x$ 场考试中分数比他的好朋友高，在 $y$ 场考试中分数比他的好朋友低，那么：

若 $x > y$ ，则说明在这 $n$ 场考试中，迅风更胜一筹。
若 $x < y$ ，则说明迅风的好朋友更胜一筹。
若 $x = y$ ，则说明两人打平。

迅风发现自己可能会输给他的朋友，于是他可以选择若干场考试提升自己的分数，记增加的分数总和为 $s u m$ 。

迅风想知道，自己要在这 $n$ 场考试中更胜一筹，所需的 $s u m$ 最小为多少？

输入格式

输入的第一行有一个正整数 $n$ 表示考试数量。

第二行有 $n$ 个正整数 $a1,…,ana_1,\ldots,a_n$ ，表示迅风每场考试的分数。

第三行有 $n$ 个正整数 $b1,…,bnb_1,\ldots, b_n$ ，表示迅风的朋友每场考试的分数。

输出格式

输出一个非负整数 $s u m$ 表示答案。

输入输出样例 #1

输入 #1

3
30 10 9995
100 1 10000

输出 #1

输入输出样例 #2

输入 #2

4
10 20 50 90
11 22 50 90

输出 #2

输入输出样例 #3

输入 #3

3
100 100 1
3 3 1

输出 #3

说明/提示

【样例 1 解释】

只要把第 $3$ 次考试的得分提升 $6$ 分，就可以在第 $2, 3$ 次考试中获得比朋友更高的分数，从而 $x = 2, y = 1$ ，迅风更胜一筹。

【样例 2 解释】

只要把第 $1, 3, 4$ 次考试的得分各提升 $1$ 分，就可以让 $x = 2, y = 1$ ，从而让迅风更胜一筹。

【样例 3 解释】

哪怕不提升分数，也有 $x = 2, y = 0$ 了，迅风已经更胜一筹。

【数据范围】

本题共有 $20$ 个测试点，测试点等分。

测试点编号	$n≤n\le$	特殊性质
$1∼21\sim 2$	$2$
$3∼63\sim 6$	$100$	$ai,bi≤2a_i,b_i\le 2$
$7$	$1000$	每次考试两人成绩都相等
$8∼118\sim 11$	$1000$	迅风成绩递增，他朋友成绩递减
$12∼1512\sim 15$	$1000$	每次考试两人成绩都不相等
$16∼2016\sim 20$	$1000$

关于测试点 $8∼118\sim 11$ ，这里的递增和递减是不严格的，如 $1, 5, 5, 8, 10$ 也视为递增。

特别地，编号为奇数的测试点 $n$ 为奇数，编号为偶数的测试点 $n$ 为偶数。

对于全体数据，保证 $1≤n≤10001\le n\le 1000$ ， $1≤ai,bi≤1041\le a_i,b_i\le 10^4$ （也就是 $10000$ ），输入皆为整数。

【后记】
祝各位参加 $2024$ 年 CSP 比赛的选手 rp++！

C++实现

#include <bits/stdc++.h>
using namespace std;
int a[1005], b[1005], c[1005];
int main() {
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		cin >> a[i];
	for (int i = 1; i <= n; i++)
		cin >> b[i];
	for (int i = 1; i <= n; i++)
		c[i] = b[i] - a[i];
	sort(c + 1, c + n + 1);
	int x = 0, y = 0;
	for (int i = 1; i <= n; i++) {
		if (c[i] == 0)
			continue;
		if (c[i] < 0)
			x++;
		else
			y++;
	}
	int ans = 0;
	for (int i = 1; i <= n; i++) {
		if (x > y)
			break;
		if (c[i] < 0)
			continue;
		if (c[i] > 0) {
			ans += c[i];
			y--;
		}
		if (x > y)
			break;
		ans++;
		x++;
	}
	cout << ans;
}