流连人间的苏苏

 http://icpc.upc.edu.cn/problem.php?cid=1721&pid=6

题目描述

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

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

 

我竟然能想到 用个变量标记区间的开始和结束。哈哈哈，我也有机智的时候

#include<bits/stdc++.h>
using namespace std;
bool vis[1005];
int main()
{
    int n,d;
    cin>>n>>d;
    for(int i=0;i<d;i++)
    {
        int l,r;
        cin>>l>>r;

        for(int j=l;j<=r;j++)
        vis[j]=1;

        int cou=0;
        bool flag=0;

        for(int k=1;k<=n+1;k++)
        {

            if(flag==0 && vis[k]==1){
                flag=1; // 区间开始
             if(cou>=1) cout<<",";
                cout<<"["<<k<<",";
            }
            if(vis[k]==0 && flag==1 ){
                flag=0;
                cout<<k-1<<"]";
                cou++;
            }


        }
        cout<<'\n';

    }
    return 0;
}