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

题目描述：

选择那些大晴天的日子,行走在孤单的海岸线,静静地种花给自己看~

我们假设把海岸线分为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

由于本题数据量较小，直接创建一个大小为n的数组来模拟花田，每次种花就在相应区间内遍历，然后加1，最后再遍历需查询区间，将总种花数加出来。

#include<stdio.h>

int main()
{
    int n;
    int m;
    int L;
    int R;
    int a;
    int b;
    int i=0;
    int k=0;
    while(scanf("%d",&n)!=EOF)
    {
        int sum=0;
        int block[n];         
//将每块花田种花次数初始化为0。
        for(i=0;i<n;i++)
        {
            block[i]=0;
        } 
        scanf("%d",&m);
//模拟种花过程。
        for(i=0;i<m;i++)
        {
            scanf("%d %d",&L,&R);
            for(k=L-1;k<=R-1;k++)
            {
                block[k]++;
            }   
        }
        scanf("%d %d",&a,&b);
//对查询种花区间进行求和。
        for(i=a-1;i<=b-1;i++)
        {
            sum=sum+block[i];
        }
        printf("%d\n",sum);
    }
    return 0; 
 }