题目描述
kiki看了一场非常激烈的球赛,他在比赛过程中分几次记录了当前两队的分数。
意犹未尽的kiki取出了自己记录的比分,想根据自己记录的不同时刻的比分推断
一下最多有多少次两队比分是持平的(包括0:0)。kiki希望你能帮助他计算这个结果。
第一行一个整数n(1<=n<=10^4),表示kyoka记录的次数。 之后输入n行,第i+i行输入以空格分开的两个整数ai,bi(1<=ai,bi<=10^9) 代表第i次记录时两队的比分(按时间顺序)输出描述:
在第一行中输出一个整数k,代表最多有k次两队的比分是持平的。
示例1
输入3 2 0 3 1 3 4输出
2说明
样例中比赛过程可能是这样的: 0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4 共经历了0:0和3:3两次平分。
题目详解:
#include
using namespace std;
int main()
{
int n,k=1;
cin>>n;
int a[10010],b[10010];
for(int i=1;i<=n;i++)
cin>>a[i]>>b[i];
for(int i=1;i<=n;i++)
{
if(min(a[i],b[i])>=max(a[i-1],b[i-1]))
{
if(a[i-1]==b[i-1])
k+=min(a[i],b[i])-max(a[i-1],b[i-1]);
else
k+=min(a[i],b[i])-max(a[i-1],b[i-1])+1;
}
}
cout<
}



