备战省赛第一场 问题 G: 流连人间的苏苏

问题 G: 流连人间的苏苏

时间限制: 1 Sec  内存限制: 128 MB
提交: 543  解决: 275
[提交] [状态] [命题人:外部导入]

题目描述

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

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

分析：

标记数组的应用，在确定了种树的数量之后，我们从1到n都标记为1

然后开始从1到n查找，用两个变量flag和flag1分别控制区间的输出 和逗号的输出。

注意，逗号输出 一定要在每一次输出之前。

为了直观一些：专门打了个表就让人明白很多了。

 

最后，贴出代码：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int maxn = 1005;
int main(){
    int n,d;
    cin>>n>>d;
    int men[maxn];
    memset(men,0,sizeof(men));
    while(d--){

        int l,r;
        cin>>l>>r;
        for(int i=l;i<=r;i++){
            men[i]=1;
        }
//        for(int i=1;i<=n;i++){
//            printf("%d ",mena[i]);
//        }
        int flag=0,flag1=0;
        for(int i=1;i<=n;i++){
            if(men[i]==1&&flag==0){
                if(flag1==1){
                    printf(",");
                }
                flag=1;
                flag1=1;
                printf("[%d,",i);


            }
            if(men[i+1]==0&&flag==1)
            {
                printf("%d]",i);
                flag=0;
            }
        }
        cout<<endl;
    }
    return 0;
}