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;
}