SDNU ACM-ICPC 2020 Extra Training Contest 5 2020/05/27 f题

题意

给出一场比赛在n个时刻的比分情况，计算最多有几次达到平分。

题解

1.判断两次中间有没有达到平分的情况，因为从上一次开始，上一次中是否达到以上一次的小值平分不需要考虑，而这一此以较大的值形成的平分还未形成。所以应是本次的小值减去上一次的大值+1（+1是因为两个差值是中间差的个数，但是实际上以上一次的小值为值得平分也会出现）可求得增加的平分次数。但是需要注意如果这次的小值小于上次的大值会出现负数，所以需要这次的小值大于等于上一次的大值。
2.如果某一次中出现了平分的情况，那么等到下一次加的时候还会加一次，就会出现重复，所以等到出现平分时再减去即可。

代码

#include<iostream>
#include<algorithm>
using namespace std;
int a[10005],b[10005];
int main()
{
	int n;
	int c=1;
	int mi=0,ma=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>a[i]>>b[i];
		if(min(a[i],b[i])-ma>=0)
		c+=((min(a[i],b[i])-ma)+1);
		if(ma==mi)
		c--;
		mi=min(a[i],b[i]);
		ma=max(a[i],b[i]);
			
	}
	cout<<c;
	return 0;
}