kiki看球赛
作者:互联网
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
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
3 2 0 3 1 3 4
输出
复制2
2
说明
样例中比赛过程可能是这样的: 0:0, 1:0, 2:0, 2:1, 3:1, 3:2, 3:3, 3:4 共经历了0:0和3:3两次平分。
#include<iostream>
const int N=1e4+10;
int m[N],p[N];
using namespace std;
int main()
{
int n,i,count=0;
cin>>n;
long long int a,b;
for(i=0;i<n;i++)
{
cin>>a>>b;
m[i]=a;
p[i]=b;
}
for(i=1;i<n;i++)
{
if(abs(p[i]-m[i])<2&&abs(p[i]-m[i])>=0)//两对比分之差不超过2时才有可能平局
count++;
}
cout<<count+1<<endl;
return 0;
}
标签:int,cin,long,两队,kiki,比分,看球赛 来源: https://blog.csdn.net/m0_63707728/article/details/121939219