其他分享
首页 > 其他分享> > kiki看球赛

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