备战省赛--流连人间的苏苏

版权声明:转载请附上原文链接哟! https://blog.csdn.net/weixin_44170305/article/details/89742564

如花美眷,似水流年,回得了过去,回不了当初。

题目描述

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

没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间,现在她只剩下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<cstring>
using namespace std;
int s[1010];
int main()
{
    int n,d,l,r;
    cin>>n>>d;
    while(d--)
    {
        int i,flag=0;
        cin>>l>>r;
        for(i=l;i<=r;i++)
            s[i]=1;
        for(i=1;i<=n;i++)
        {
            if(s[i]==1)
            {
                if(flag==1)
                    cout<<',';
                flag=1;
                cout<<'['<<i<<',';
                while(s[i]==1&&i<=n)
                    i++;
                cout<<i-1<<']';
            }
        }
        cout<<endl;
    }
    return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44170305/article/details/89742564