问题 G: 流连人间的苏苏

问题 G: 流连人间的苏苏
时间限制: 1 Sec 内存限制: 128 MB
提交: 240 解决: 122
[提交] [状态] [命题人:外部导入]
题目描述
苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。

没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下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 <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <bitset>
#include <string>
#include <vector>
#include <stack>
#include <queue>
#include <deque>
#include <set>
#include <map>
using namespace std;
typedef long long ll;
const int INF = 0x3f3f3f3f;

int main()
{
    int n,m;
    int a,b;
    int f[1005];
    memset(f,0,sizeof(f));
    scanf("%d%d",&n,&m);
    while(m--)
    {
        int k=0;
        scanf("%d%d",&a,&b);
        for(int j=a; j<=b; j++)
        {
            f[j]=1;
        }
        for(int i=1; i<=n; i++)
        {
            if(f[i])
            {
                if(k)printf(",");
                if(f[i])printf("[%d",i);

                while(f[i]&&i<=n)i++;
                printf(",%d]",i-1);
                k=1;
            }
        }
        printf("\n");
    }
    return 0;
}