1350:面朝大海 春暖花开 [ 基础版 ]

1350:面朝大海 春暖花开 [ 基础版 ]

难度： 倔强青铜    时间限制： 1000MS   空间限制： 64MB   提交数： 335   通过数： 27

题目描述：

选择那些大晴天的日子,行走在孤单的海岸线,静静地种花给自己看~
我们假设把海岸线分为n块,每块的分别标记为1...n,每块都可以种花,每次种花可以选择某个[left,right]的闭区间,每块种上一朵花.经过m次种花操作后,根据输入的区间,求该区间内花的总数.

输入描述：

多组输入
对每组输入，第一行有两个整数n m,分别代表总块数和种花的次数.(1 <= n, m <= 100)
接下来的m行, 每行两个整数 L,R 代表[L,R]区间内每块种上一朵花.(1 <= L <= R <= n)
最后一行,输入两个整数 a,b 代表最后要查询的花的总数的区间.(1 <= a <= b <= n)

输出描述：

对每组测试数据，输出区间[a,b]内花的总数

样例输入：

5 2
1 5
1 2
2 3

样例输出：

3

#include <iostream>
using namespace std;
int main() {
int m = 0, n = 0;
while (cin >> n >> m) {
int sum = 0;
int *arrSum = new int[n+1];
for (int i = 0; i <= n; i++) arrSum[i] = 0; //初始化
for (int i = 1; i <= m; i++) {
int num1 = 0, num2 = 0;
cin >> num1 >> num2;
for (int j = num1; j <= num2; j++) { //num1-num2区间依次种花
arrSum[j]++;
}
}
int a = 0, b = 0;
cin >> a >> b; //求a-b的花数目总和
for (int i = a; i <= b; i++)
sum += arrSum[i];
cout << sum << endl;
delete[] arrSum;
}
return 0;
}