Codeforces Round #541 (Div. 2) B. Draw!

题解

题目大意，两个队伍打比赛，按照时间顺序给出部分比分结果，最后一个为结束时的结果，问比赛过程中最多有多少次比分相同

直接遍历所给比分，设两个队伍比分为a和b，min(a[i], b[i]) - max(a[i - 1], b[i - 1]) + 1即为答案，注意负数
如果ab相同则说明(a, a)这个已经计算进答案，让当前的a++防止重复计算

AC代码

#include <stdio.h>
#include <bits/stdc++.h>
#define fst first
#define sed second
using namespace std;
typedef long long ll;

const int INF = 0x3f3f3f3f;
const ll LINF = 0x3f3f3f3f3f3f3f3f;
const int N = 1e4 + 10;
int a[N], b[N];

int main()
{
#ifdef LOCAL
	//freopen("C:/input.txt", "r", stdin);
#endif
	int n;
	cin >> n;
	for (int i = 1; i <= n; i++)
		scanf("%d%d", &a[i], &b[i]);
	int ans = 0;
	for (int i = 1; i <= n; i++)
	{
		ans += max(0, min(a[i], b[i]) - max(a[i - 1], b[i - 1]) + 1);
		if (a[i] == b[i]) //如果ab相同则说明(a, a)这个已经计算进答案
			a[i]++; //++防止再次计算
	}
	cout << ans << endl;

	return 0;
}