1350:面朝大海 春暖花开 [ 基础版 ]
来源:互联网 发布:植物基因组数据库 编辑:程序博客网 时间:2024/04/30 11:44
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;}
阅读全文
0 0
- 1350:面朝大海 春暖花开 [ 基础版 ]
- 1350:面朝大海 春暖花开 [ 基础版 ]
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 1351:面朝大海 春暖花开 [ 数据加强版 ]
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海 春暖花开
- [转载]面朝大海 春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海,春暖花开
- 面朝大海 春暖花开
- 面朝大海 春暖花开
- 面朝大海, 春暖花开
- 面朝大海 春暖花开
- linux基础(十九)脚本安装虚拟机
- 隐私政策
- 终于,也要退役了!
- NOIP2017游记+题解+标程
- using关键字在C#中的3种用法
- 1350:面朝大海 春暖花开 [ 基础版 ]
- python 乱码
- Tumbling Windows vs Sliding Windows区别与联系
- 手机能连上WIFI而笔记本无法连上
- struts2的国际化
- 多线程下载加载视频
- 大学生活随笔(乱)
- hackerrank itertools
- 1701 H2 11.13 王建瑜 连续第八天