时间限制 : 1.000 sec 内存限制 : 128 MB
题目描述
有一条长为n的路。端点分别为0和n。共有m次植树操作,每次将l到r之间的整点种上树。问你每次植树后有多少个整点有树?
输入
第一行一个整数n,表示路的长度。 第二行一个整数m,表示植树操作次数。 接下来m行每行两个整数l,r。
输出
共m行,每行一个整数,表示每次植树后有多少个整点有树。
样例输入 Copy
3 2 1 2 0 1
样例输出 Copy
2 3
提示
n,m不超过1000
#include <stdio.h>
int main() {
int n, m;
scanf("%d", &n);
scanf("%d", &m);
int trees[n + 1];
for (int i = 0; i <= n; i++) {
trees[i] = 0;
}
for (int i = 0; i < m; i++) {
int l, r;
scanf("%d %d", &l, &r);
for (int j = l; j <= r; j++) {
trees[j] = 1;
}
int count = 0;
for (int j = 0; j <= n; j++) {
if (trees[j] == 1) {
count++;
}
}
printf("%d\n", count);
}
return 0;
}