题目描述
苏苏在做红尘仙的任务时，发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。
没过多久，苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间，现在她只剩下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]
一看到区间操作就不自主的想到了线段树上去了，然后看数据范围是1000，这么小的数，直接搞就可以了。
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int vis[10100];
typedef pair<int,int> pq;
int main()
{
int n,d,mx = 0;
scanf("%d %d",&n,&d);
while(d--)
{
pq p[10100];
int l,r,flag = 1,k = 0;
scanf("%d %d",&l,&r);
mx = max(mx,r);
for(int i = l;i <= r; i++)
vis[i] = 1;
for(int i = 0;i <= mx; i++)
{
if(vis[i] && flag)
{
p[k].first = i;
flag = 0;
}
if(vis[i] && vis[i+1] == 0)
{
p[k++].second = i;
flag = 1;
}
}
for(int i = 0;i < k; i++)
{
if(i)
printf(",");
printf("[%d,%d]",p[i].first,p[i].second);
}
printf("\n");
}
return 0;
}
