1006-流连人间的苏苏

描述

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

没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下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]
把种过树的房子用数组都标记来，visit[i]=1;再通过遍历判断条件输出

#include<bits/stdc++.h>

using namespace std;
const int n=1500;
int visit[n];

int main()
{
    int n,d,l,r,flag1,flag2;
    cin>>n>>d;
    while(d--)
    {
        cin>>l>>r;
        flag1=flag2=0;//给定flag1,flag2作标记
        for(int i=l;i<=r;i++)
        {
            visit[i]=1;//种过树的房子标记起来
        }
        for(int i=1;i<=n;i++)
        {
            if(flag1==0&&flag2==0&&visit[i])
            {
                cout<<"["<<i<<",";
                flag1=1;flag2=1;
            }
            else if(flag1==0&&visit[i])//针对中间出现断层情况的输出
            {
                cout<<","<<"["<<i<<",";
                flag1=1;

            }
            if(flag1==1&&!visit[i+1]&&visit[i])
            {
                cout<<i<<"]";
                flag1=0;
            }

        }
        cout<<endl;

    }
    return 0;

}