CodeForces - 1131B
发布日期:2021-05-08 21:11:01 浏览次数:17 分类:精选文章

本文共 726 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
using namespace std;struct node { long long zuo, you;};int main() { int n; scanf("%d", &n); for (int i = 0; i < n; ++i) { scanf("%lld%lld", &a[i].zuo, &a[i].you); } long sum = 0; for (int i = 1; i < n; ++i) { if (min(a[i].zuo, a[i].you) > max(a[i-1].zuo, a[i-1].you)) { sum += min(a[i].zuo, a[i].you) - max(a[i-1].zuo, a[i-1].you) + 1; } else if (a[i-1].zuo == a[i-1].you) { sum--; } } printf("%lld\n", sum); return 0;}

以上代码实现了根据比分序列计算最大平局次数的功能。程序首先读取比赛场次数n,然后读取每场比赛的比分。通过遍历比分序列,计算每场比分的最大值与前一场的最大值是否发生变化,若发生变化则累加变化量加一,否则判断是否为平局并调整总和。最终输出总和即为最大平局次数。

上一篇:CodeForces 1040B
下一篇:C - 食物链 并查集

发表评论

最新留言

不错!
[***.144.177.141]2025年04月12日 00时01分58秒