流连人间的苏苏(水题)

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

没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间,现在她只剩下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>
using namespace std;
int vis[1005];
int main()
{
	int n,d,k=0,l,r;
	scanf("%d%d",&n,&d);
	for(int j=0;j<d;j++)
	{
		scanf("%d%d",&l,&r);
		for(int i=l;i<=r;i++)
			vis[i]=1;
		int l=1,r,i=1,flag=0;
		while(i<=n+1)
		{
			if(!vis[i])
			{
				r=i-1;
				if(i!=1 && (r-l)>=0)
				{
					if(flag)
						printf(",");
					flag=1;
					printf("[%d,%d]",l,i-1);
				}
				l=i+1;
			}
			i++;
		}
		cout<<endl;
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值