流连人间的苏苏

题目描述

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

没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下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]

题意：一个线段上有n个点(编号为1-n)，接着r个输入代表把L-R点连成线，同时输出n个点已经连成的线段。

解题思路：模拟，用flag1控制是左区间还有右区间，用flag2控制逗号（多个间断线段中间要有逗号，除第一个外其他线段的左区间，[  的形式输出从而保证了要求输出格式）

#include<iostream>

using namespace std;

const int maxn = 1000+2;
bool visit[maxn];

int main()
{
    int n,d;
    int l,r;
    cin>>n>>d;
    while(d--){
        int x,y;
        cin>>x>>y;
        for(int i = x;i<=y;i++){
            visit[i] = 1;
        }
        int flag1 = 0;
        int flag2 = 0;
        for(int i = 1;i <= n;i++){
            if(flag2==0&&visit[i]&&flag1 == 0){
                cout<<"["<<i<<",";
                flag1 = 1;
                flag2 = 1;
            }
            else if(flag2==1&&visit[i]&&flag1 == 0){
                cout<<",["<<i<<",";
                flag1 = 1;
            }
            if(visit[i]&&!visit[i+1]&&flag1 == 1){
                cout<<i<<"]";
                flag1 = 0;
            }
        }
        cout<<endl;
    }
}