CSUOJ1404集合的并

最新推荐文章于 2021-04-09 00:29:51 发布

zhao9642

最新推荐文章于 2021-04-09 00:29:51 发布

阅读量381

点赞数

分类专栏：模拟

本文链接：https://blog.csdn.net/zhao9642/article/details/47727529

版权

模拟专栏收录该内容

4 篇文章 0 订阅

订阅专栏

额水吧，感觉排个序记录下前标后标就可以了

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<vector>
#include<map>
#include<cmath>
using namespace std;
struct node{
    int x,y;
}num[2000100];
bool cmp(node A,node B)
{
    if(A.x==B.x)
    return A.y<B.y;
    return A.x<B.x;
}
int main()
{
    int t;int beg,endd;
    scanf("%d",&t);
    while(t--)
    {
        int n,N;
        scanf("%d",&n);
        int i;
        for(i=1;i<=n;i++)
        {
            scanf("%d%d",&num[i].x,&num[i].y);
        }
        scanf("%d",&N);
        N+=n;
        for(i=n+1;i<=N;i++)
        {
            scanf("%d%d",&num[i].x,&num[i].y);
        }
        sort(num+1,num+1+N,cmp);
         beg=num[1].x; endd=num[1].y;
        int sum=endd-beg+1;
        for(i=2;i<=N;i++)
        {
            if(num[i].y<=endd)
            continue;
            if(num[i].x>=endd)
            {
                if(num[i].x==endd)
                sum+=(num[i].y-num[i].x);
                else
                sum+=(num[i].y-num[i].x)+1;
                beg=num[i].x;
                endd=num[i].y;
            }
            else if(num[i].x<=endd&&num[i].y>endd)
            {
                sum+=num[i].y-endd;
                endd=num[i].y;
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}