流连人间的苏苏

提交点这里

题目描述

苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。

没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下d天的时间待在云南中医学院。由于时间紧迫，苏苏想方设法为建设更好的云南中医学院。

假设学校里某条街道有n个房子。

每天选择两个门牌号l、r,给这两个门牌号之间的所有房子的门前都栽一棵树，已经有树的不需要再种。

苏苏想知道在某天，有哪些房子前有树。

 

输入

每个输入文件只有一组数据
第一行包含n,d。(1 <= n,d <= 1000)
接下来d行，每行包含两个整数l,r(1 <= l <= r <= n)

 

输出

输出d行。
每行输出门牌号的区间。每个区间以逗号分隔。
具体看样例。

 

样例输入

复制样例数据

10 4
1 3
2 4
5 6
8 10

样例输出

[1,3]
[1,4]
[1,6]
[1,6],[8,10]

划重点：如何有技巧的输出，请看以下两段代码。（qwq~~ 还是有点区别的）

 

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,d,l,r,vis[1010]={0};
int main()
{
    scanf("%d%d",&n,&d);
    for(int i=0;i<d;i++)
    {
        scanf("%d%d",&l,&r);
        for(int j=l;j<=r;j++)
            vis[j]=1;
        int flag=0;
        for(int j=1;j<=n;j++)
        {
            if(vis[j])
            {
                if(!flag)
                    printf("[%d,",j);
                else
                    printf(",[%d,",j);
                while(vis[j]&&j<=n)j++;
                printf("%d]",j-1);
                flag=1;
            }
        }
        putchar('\n');
    }
    return 0;
}

#include <bits/stdc++.h>
#define ll long long
using namespace std;
int n,d,l,r,vis[1010]={0};
int main()
{
    scanf("%d%d",&n,&d);
    for(int i=0;i<d;i++)
    {
        scanf("%d%d",&l,&r);
        for(int j=l;j<=r;j++)
            vis[j]=1;
        l=r=-1;
        int flag=0;
        for(int j=1;j<=n;j++)
        {
            if(l==-1&&vis[j])
                l=j;
            if(vis[j+1]==0&&l!=-1)
            {
                r=j;
                if(!flag)
                    printf("[%d,%d]",l,r),flag=1;
                else
                    printf(",[%d,%d]",l,r);
                l=r=-1;
            }
        }
        putchar('\n');
    }
    return 0;
}