打卡信奥刷题（559）用C++信奥P7308[普及组/提高] [COCI2018-2019#2] Preokret

最新推荐文章于 2026-07-06 19:04:55 发布

原创最新推荐文章于 2026-07-06 19:04:55 发布 · 3.7k 阅读

12 ·

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

GEO检测

收录于

C++

[COCI2018-2019#2] Preokret

题目描述

假如我们正在观看一场未来的球赛，比赛双方是 A 队和 B 队。我们知道两队的得分和每次得分的准确时间。在一秒内，不可能有超过一次得分。

King James 想要得到两个问题的答案：

上半场总共得了多少分？（整场比赛持续 $\times 12$ 分钟）
发生多少次反超？（一次反超定义为一支队伍在得分小于对方后，经过投球使得得分超过对方）

输入格式

第一行输入正整数 $A$ ，表示 A 队的得分。

接下来的 $A$ 行，每行输入正整数 $A_s$ ，表示 A 队第 $s$ 次得分的时间。

接下来的一行，输入正整数 $B$ ，表示 B 队的得分。

接下来的 $B$ 行，每行输入正整数 $B_s$ ，表示 B 队第 $s$ 次得分的时间。

输出格式

输出两行，每行分别输出题目描述中对应问题的答案。

样例 #1

样例输入 #1

样例输出 #1

3
1

样例 #2

样例输入 #2

样例输出 #2

10
5

样例 #3

样例输入 #3

样例输出 #3

8
2

提示

样例 2 解释

比分（A:B）	时间（秒）	所属半场	是否发生反超
$1 : 0$	$15$	$1$	否
$1 : 1$	$20$	$1$	否
$1 : 2$	$25$	$1$	是（B）
$2 : 2$	$30$	$1$	否
$3 : 2$	$35$	$1$	是（A）
$3 : 3$	$40$	$1$	否
$3 : 4$	$45$	$1$	是（B）
$3 : 5$	$50$	$1$	否
$4 : 5$	$55$	$1$	否
$5 : 5$	$60$	$1$	否
$6 : 5$	$2065$	$2$	是（A）
$6 : 6$	$2070$	$2$	否
$6 : 7$	$2075$	$2$	是（B）

数据规模与约定

对于 $100\%$ 的数据， $\le A,B \le 2879$ ， $\le A_s,B_s \le 2880$ 。

评分方式

每组数据第一行计 $2$ 分，第二行计 $3$ 分，每组数据共 $5$ 分。

评分需要借助 Special Judge，详见附件。

说明

本题分值按 COCI 原题设置，满分 $50$ 。

题目译自 COCI2018-2019 CONTEST #2 T1 Preokret。

C++实现

#include<bits/stdc++.h>
using namespace std;
long long n,m,ans=0,anss=0,ld;
int a[3000],b[3000],jsa[3000],jsb[3000];
int main(){
scanf(“%lld”,&n);
for(int i=1; i<=n; i++){
scanf(“%d”,&a[i]);
if(a[i]<=1440) ans++;
jsa[a[i]]=1;
}
scanf(“%lld”,&m);
for(int i=1; i<=m; i++){
scanf(“%d”,&b[i]);
if(b[i]<=1440) ans++;
jsb[b[i]]=1;
}
printf(“%lld\n”,ans);
for(int i=1; i<=3000; i++)
jsa[i]+=jsa[i-1],jsb[i]+=jsb[i-1];
for(int i=1; i<=3000; i++){
if(jsa[i]>jsb[i] && jsa[i-1]jsb[i-1] && ld2)
anss++;
if(jsa[i]<jsb[i] && jsa[i-1]jsb[i-1] && ld1)
anss++;
if(jsa[i]!=jsb[i])
{
if(jsa[i]>jsb[i]) ld=1;
else ld=2;
}
}
printf(“%lld”,anss);
return 0;
}