洛谷P1568 赛跑

题目链接

题目背景
赛跑

题目描述
SH的跑步成绩一直不太理想。为了帮助SH提高成绩，KC决定和他进行一次赛跑。比赛的起点设在农场主的屋前，他们同时出发，沿着同一方向，直到跑到终点----农场远处的一棵树下。

他们的跑步速度在一些时间段内是恒定的。比如：SH在前３个时间段速度是５，接着６个时间段内速度是１０。他们的比赛总时间相同。他们希望能统计出在整个比赛过程中领先顺序的变化次数。举个例子，某个时刻SH领先，下个时刻KC领先，这就是一次领先顺序的变化；如果某个时刻SH领先，接下来一段时间KC赶上来并和SH齐头并进，但最终还是超过了SH，这也是一次领先顺序的变化。

输入格式
第１行：N和M（1 <= N, M <= 1000）。

接下来的N行：每行两个整数，描述SH跑步的一段，分别表示该段SH跑步的速度和持续这种速度的时间。所有的数据范围 [1…1000]。

再接下来的M行：每行两个整数，描述KC跑步的一段，分别表示该段KC跑步的速度和持续这种速度的时间。所有的数据范围 [1…1000]。

输出格式
一行：整个比赛过程中领先顺序的变化次数。

输入输出样例
输入 #1
4 3
1 2
4 1
1 1
2 10
2 3
1 2
3 9
输出 #1
2
说明/提示
输入：SH在前２个单位时间内速度是１，接着１个单位时间内速度是４，接着１个单位时间内速度是１，最后１０个单位时间内速度是２。KC在前３个个单位时间内速度是２，接着２个单位时间内速度是１，最后9个单位时间内速度是３。

输出：比赛开始后KC领先，直到第５个单位时间SH超过KC（第一次领先顺序变化），接着第７个单位时间时，KC又反超SH，变成领先（第二次领先顺序变化）。

代码：

//P1568 赛跑 
#include<iostream>
using namespace std;
typedef long long ll;
ll SH_v[1010] = {0}, SH_t[1010] = {0}, SH_s[1000100] = {0}, KC_v[1010] = {0}, KC_t[1010] = {0}, KC_s[1000100] = {0};
int main()
{
	ll n, m, t1 = -1, t2 = -1, p = 0, j = 0, q = 0, k = 0, count = 0, flag = 0;
	cin >> n >> m;
	for(int i = 0; i < n; i++) cin >> SH_v[i] >> SH_t[i];
	for(int i = 0; i < m; i++) cin >> KC_v[i] >> KC_t[i];
	while(t1 == -1 && SH_t[p] != 0)
	{
		t1 = SH_t[p];
		while(t1--)
		{
			SH_s[j] = SH_s[j - 1] + SH_v[p];
			j++;
		}
		p++;
	}
	while(t2 == -1 && KC_t[q] != 0)
	{
		t2 = KC_t[q];
		while(t2--)
		{
			KC_s[k] = KC_s[k - 1] + KC_v[q];
			k++;
		}
		q++;
	}
	for(int i = 0; i < j; i++)
		if(i == 0)
		{
			if(SH_s[i] > KC_s[i]) flag = 1;
			else if(SH_s[i] < KC_s[i]) flag = -1;
		}
		else
		{
			if(SH_s[i] > KC_s[i] && flag == -1)
			{
				flag = 1;
				count++;
			}
			else if(SH_s[i] < KC_s[i] && flag == 1)
			{
				flag = -1;
				count++;
			}
		}
	cout << count << endl;
	return 0;
}

标签：KC,P1568,赛跑,洛谷,++,flag,SH,领先,速度
来源： https://blog.csdn.net/qq_44826711/article/details/113813809