## CSP 201809-2 买菜(C语言)(100分)
试题编号: | 201809-2 |
试题名称: | 买菜 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述
小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车。具体的,对于小H来说有n个不相交的时间段[a1,b1],[a2,b2]…[an,bn]在装车,对于小W来说有n个不相交的时间段[c1,d1],[c2,d2]…[cn,dn]在装车。其中,一个时间段[s, t]表示的是从时刻s到时刻t这段时间,时长为t-s。
由于他们是好朋友,他们都在广场上装车的时候会聊天,他们想知道他们可以聊多长时间。
输入格式
输入的第一行包含一个正整数n,表示时间段的数量。
接下来n行每行两个数ai,bi,描述小H的各个装车的时间段。
接下来n行每行两个数ci,di,描述小W的各个装车的时间段。
输出格式
输出一行,一个正整数,表示两人可以聊多长时间。
样例输入
4
1 3
5 6
9 13
14 15
2 4
5 7
10 11
13 14
样例输出
3
数据规模和约定
对于所有的评测用例,1 ≤ n ≤ 2000, ai < bi < ai+1,ci < di < ci+1,对于所有的i(1 ≤ i ≤ n)有,1 ≤ ai, bi, ci, di ≤ 1000000。
思路:
1.用一个时间段的左边的时刻代表此时间段,如3 6,则以3,4,5代表
2.开辟数组c,下标代表时间点,数组初值全赋值0,如果一个人某一点在装车,对应数组+1,值为2的即为两人在聊天,最终遍历一遍,统计位的数目即可
(我本来也是抱着试试的心态,用了暴力法,没想到竟能100分)
#include<stdio.h>
int c[1000000] = { 0 };
int main()
{int n, i, j, a,b;scanf("%d", &n);for (i = 1; i <= n; i++){scanf("%d%d", &a, &b);//小H装车for (j = a; j < b; j++)c[j]++;}for (i = 0; i <= 2 * n-2; i = i + 2){scanf("%d%d", &a, &b);//小W装车for (j = a; j < b; j++)c[j]++;}int count = 0;for (i = 0; i < 1000000; i++){if (c[i] == 2)count++;}printf("%d", count);return 0;
}
## CSP 201809-2 买菜(C语言)(100分)相关推荐
- CCF CSP 201512-2 消除类游戏(C++语言100分)
1. 问题链接:CCF 201512-2 消除类游戏 试题编号: 201512-2 试题名称: 消除类游戏 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 消除类游戏是深受大众 ...
- CCF计算机软件能力认证201809-2买菜(C语言版)
ccf-csp计算机软件能力认证201809-2买菜(C语言版) 题目内容: 问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车, ...
- CCF CSP 2019-9-1 小明种苹果 C语言100分
CCF CSP 2019-9-1 小明种苹果 C语言100分 小明种苹果 完成时间11-18 16:54 代码长度510B C 正确 100分 耗时93ms 空间使用6.167MB 这道题简单,仅附上 ...
- CCF CSP 201609-2 火车购票(C++语言100分)[简单模拟题]
1. 问题链接:CCF 201609-2 火车购票 试题编号: 201609-2 试题名称: 火车购票 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 请实现一个铁路购票系统的 ...
- CSP认证201809-2 买菜[C++题解]:区间覆盖、pair、交集长度、右端点的min-左端点的max
文章目录 题目解答 题目链接 题目解答 来源:acwing 分析: 对于区间(a,b) 和(c,d) 怎么求交集的长度? 分两种情况: 一种是没有交集,a > d 或者 b < c,即一个 ...
- csp真题202112-1 序列查询 (100分)
#include <iostream> using namespace std; int A[1000000]={0};//c++中一定一定要要记得给变量赋初始值,会减少很多不必要的麻烦 ...
- CSP 201809 第二题 买菜
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车.具体的,对于小H来说有n个不相交的时 ...
- CCF201809-2 买菜(100分)【序列处理+差分】
问题描述 小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车.具体的,对于小H来说有n个不相交的时间段 ...
- CSP 201809-2 买菜
文章目录 一.问题链接 二.思路 三.错误代码 四.参考代码 一.问题链接 CSP 201809-2 买菜 二.思路 关键是如何判断两个时间段的是相交的,判断相交之后如何求相交的时间段. 例如,小H的 ...
最新文章
- iOS开发-UIColor转UIIamge方法
- malloc 初始化_在C语言中,请一定记得初始化局部变量!
- js及jQuery实现checkbox的全选、反选和全不选
- Java异步执行多个HTTP请求的例子(需要apache http类库)
- BoW图像检索Python实战
- Tomcat6下使用jBPM-4出现 java.lang.LinkageError。javax/el/ExpressionFactory解决办法
- 9月19日下午JavaScript数组冒泡排列和二分法
- 使用beanUtils操纵javabean
- 【CoppeliaSim】使用 Lua 语言控制四旋翼无人机运行
- Python学习笔记之类型判断,异常处理,终止程序操作小结
- P1950 长方形_NOI导刊2009提高(2)[单调栈][贡献法]
- 数据分析学习笔记1---zip(),numpy.where
- 电工模拟接线软件 app_图文详解:户内配电箱的安装及接线方法 ,电气初学者必看!...
- 远程计算机或设备将不接受连接,谷歌浏览器无法上网
- AdaBoost 人脸检测介绍(5) : AdaBoost算法的误差界限
- 搭建资金运营体系提高企业的运营能力
- 又踩坑之16G的大avi文件的删除
- Android中的传感器之---磁场传感器
- 获得屏幕的宽度和高度
- 【java+设计模式】