OJ 1006 流连人间的苏苏

 

描述

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

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

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

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

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

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

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

输入样例 1

10 4
1 3
2 4
5 6
8 10
输出样例 1

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

 

题目要求是找到所有种树了的区间，首先需要种树下去，这个可以使用数组，先对其初始化，然后在每个区间内都修改数值，这样主要不是初始值那就是种树了的，然后判断区间，如果一个位置不是初始值但是它是1号位，或者它前一位刚好是初始值那么他就是区间的开头，然后如果一个位置是最后一位或者它的下一位是初始值那么它是区间的尽头，当到达区间的尽头就去输出，如果此区间是第一个区间那么它前面没有逗号否则有，然后区间数加一，输出结束之后继续寻找可用的头尾。
 

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int a[1005];
int main()
{
    int n,d,l,r;
    while(cin>>n>>d)
    {
        memset(a,0,sizeof(a));
        while(d--)
        {
            cin>>l>>r;
            for(int i=l; i<=r; i++)
                a[i]=1;
            int temp1=0,temp2=0,jug=0;
            for(int i=1;i<=n;i++)
                {
                    if(a[i]==1)
                    {
                        if(i==1)
                            temp1=i;
                        else if(i>1&&a[i-1]==0)
                            temp1=i;
                        if(a[i+1]==0||i==n)
                            temp2=i;
                    }
                    if(temp2!=0)
                    {

                        if(jug>0)
                           printf(",[%d,%d]",temp1,temp2);
                        else
                            printf("[%d,%d]",temp1,temp2);
                        jug++;
                        temp1=0;temp2=0;
                    }
                }
                cout<<endl;
        }
    }
    return 0;
}