题目描述
苏苏在做红尘仙的任务时,发现坐落于风景秀丽、四季如春的昆明市的云南中医学院。
没过多久,苏苏就喜欢上了这个学校。以致于苏苏忘了回涂山的时间,现在她只剩下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]
题意:一个线段上有n个点(编号为1-n),接着r个输入代表把L-R点连成线,同时输出n个点已经连成的线段。
解题思路:模拟,用flag1控制是左区间还有右区间,用flag2控制逗号(多个间断线段中间要有逗号,除第一个外其他线段的左区间,[ 的形式输出从而保证了要求输出格式)
#include<iostream>
using namespace std;
const int maxn = 1000+2;
bool visit[maxn];
int main()
{
int n,d;
int l,r;
cin>>n>>d;
while(d--){
int x,y;
cin>>x>>y;
for(int i = x;i<=y;i++){
visit[i] = 1;
}
int flag1 = 0;
int flag2 = 0;
for(int i = 1;i <= n;i++){
if(flag2==0&&visit[i]&&flag1 == 0){
cout<<"["<<i<<",";
flag1 = 1;
flag2 = 1;
}
else if(flag2==1&&visit[i]&&flag1 == 0){
cout<<",["<<i<<",";
flag1 = 1;
}
if(visit[i]&&!visit[i+1]&&flag1 == 1){
cout<<i<<"]";
flag1 = 0;
}
}
cout<<endl;
}
}