1350:面朝大海 春暖花开 [ 基础版 ]
来源:互联网 发布:淘宝丝袜买家秀 编辑:程序博客网 时间:2024/04/30 08:28
题目描述:
选择那些大晴天的日子,行走在孤单的海岸线,静静地种花给自己看~
我们假设把海岸线分为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; }
阅读全文
0 0
- 1350:面朝大海 春暖花开 [ 基础版 ]
- 1350:面朝大海 春暖花开 [ 基础版 ]
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海 春暖花开
- [转载]面朝大海 春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海 春暖花开
- 面朝大海 春暖花开
- 面朝大海, 春暖花开
- 面朝大海 春暖花开
- 07_Java基础语法_第7天(练习)
- 【排序】1.3快速排序
- 封装OkHttp工具类
- ImageLoaderjiand简单使用
- 实验报告(暂存)
- 1350:面朝大海 春暖花开 [ 基础版 ]
- AndroidStudio意外关闭,报红提示SetupJDK解决方法
- Hibernate4学习记录三(HibernateUtils工具类设计)
- HDU-6215 Brute Force Sorting(思维、模拟链表)
- 大数据1-HADOOP版本选择
- Gets函数
- MyApplication
- 基于Java的WebSocket的实现
- Scrapy爬虫多开技能