Codeforces Round #541 (Div. 2) B. Draw!

题目链接：http://codeforces.com/contest/1131/problem/B

题目大意：

       有两个队伍在踢足球，给你一些时刻的比分情况，问全程下来最多可以有多少次平局出现。

题目思路：

      从头到尾遍历每两个时刻，比如第一个时刻比分为 a : b ,第二个时刻为c : d。那么中间这段时间甲方a-c的比分都可出现，乙方b-d的分数都可能出现，那么我只要求两个集合的交集就可以了，但是有一个坑点就是，可能一个时间算了两次比如

0 0

5 5

6 6

按照上述做法，5：5会被记录两次。所以如果出现比分相同的时刻，我要把这个时刻两边都-1和上一个时刻比较，把5：5留给下一次比较，直到最后一个时刻，就不减一和上一个计算。

代码：

#include<iostream>
#include<algorithm>
#include<string.h>
#include<stdio.h>
#include<cmath>
#include<vector>
#define ll long long
using namespace std;
const int MAXN=1e5+5;
struct Point
{
    int x,y;
}C[MAXN];
int check(int a,int b,int c,int d)
{
    if(c>b||a>d)return 0;
    if(a<=c&&c<=b&&b<=d)return b-c+1;
    if(c<=a&&a<=d&&d<=b)return d-a+1;
    if(a<=c&&d<=b)return d-c+1;
    if(c<=a&&b<=d)return b-a+1;
}
int main()
{
    int n;
    cin>>n;
    C[0].x=0;C[0].y=0;
    for(int i=1;i<=n;i++)
    {
        cin>>C[i].x>>C[i].y;
    }
    ll ans=0;
    for(int i=1;i<=n;i++){
        //if(C[i].x==C[i-1].x&&C[i].y==C[i-1].y)continue;
        cout<<ans<<endl;
        if(C[i].x==C[i].y&&i!=n)ans+=check(C[i-1].x,C[i].x-1,C[i-1].y,C[i].y-1);
        else ans+=check(C[i-1].x,C[i].x,C[i-1].y,C[i].y);
    }
    if(ans==0)ans++;
    cout<<ans<<endl;
}