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