Codeforces 730G By Assassin

来源：互联网发布：什么是网络服务器编辑：程序博客网时间：2024/05/15 06:17

作为一个签到题我居然写了半天。。。自己好弱啊
思路：因为就200个数据，那我们每次输入用结构体记录一下，然后去sort排序，按照最左端由小到大排序。每次插入后sort一遍维护一下即可，每次把存入的值记录下来！
每种情况需要重新向前找的为该段包含某段！ 该段头或尾在某段中弱就是没有考虑到第一种情况一直WA，然后模拟一下XJBG即可

代码小丑请海涵

#include<bits/stdc++.h>#define input freopen("input.txt","r",stdin)using namespace std;typedef struct node{    long long start,end;}node;node a[205];int cmp(node s1,node s2){    if(s1.start<=s2.start)return 1;    return 0;}long long value[205][2];int main(){    //input;    int n,len,i,j;    long long s,l,e;    while(scanf("%d",&n)!=EOF)    {        a[0].start=-1;        a[0].end=0;        a[1].start=(long long)1e15;        a[1].end=(long long)1e15;        len=1;        for(i=1;i<=n;i++)        {            scanf("%I64d%I64d",&s,&l);            e=s+l-1;            int flag=1;            for(j=0;j<=len;j++)            {                if((s>=a[j].start&&s<=a[j].end)||(e>=a[j].start&&e<=a[j].end)||((s<a[j].start&&e>a[j].end)))                {                    flag=0;                    break;                }            }            if(flag==1)            {                value[len][0]=s;                value[len][1]=e;                a[++len].start=s;                a[len].end=e;            }            else            {                for(j=0;j<len;j++)                {                    if(a[j+1].start-a[j].end-1>=l)                    {                        value[len][0]=a[j].end+1;                        value[len][1]=a[j].end+l;                        a[++len].start=a[j].end+1;                        a[len].end=a[j].end+l;                        break;                    }                }            }            sort(a+1,a+len+1,cmp);        }        for(i=1;i<len;i++)        {            cout<<value[i][0]<<" "<<value[i][1]<<endl;        }    }    return 0; }

0 0