CCF-CSP 201809-2买菜满分题解

CCF-CSP 201809-2买菜满分题解

题目链接：CCF-CSP 201809-2买菜

思路：

1.此题主要看小H和小W两个人的时间段重合的长度。

2.设置一个数组作为时间轴，若小H和小W 的买菜时间与坐标轴重合，则对应的点的值加1。

3.易知，当一个坐标点对应的值为2时，表示小H和小W的时间重合，此时两人可以聊天。

4.统计该数组中有多少个值为2的点，就可以得到两人聊天的总时间。

具体代码如下：

#include <bits/stdc++.h>
using namespace std;
const int N = 1e6+10;
int n,sum=0;
int cnt[N];//定义一个时间轴
int main()
{cin>>n;int start,end;memset(cnt, 0, sizeof(cnt));//将时间轴上的点对应的值都设置为0for(int i=1;i<=2*n;i++){cin>>start>>end;for(int j=start;j<end;j++)//将对应的值增加1{cnt[j]++;}}for(int i=1;i<=N;i++){if(cnt[i]==2)sum++;//查看时间轴上有多少个点符合要求}cout<<sum<<endl;return 0;
}
//样例输入
//4
//1 3
//5 6
//9 13
//14 15
//2 4
//5 7
//10 11
//13 14
//样例输出
//3

CCF-CSP 201809-2买菜满分题解相关推荐

CSP认证201809-2 买菜[C++题解]：区间覆盖、pair、交集长度、右端点的min-左端点的max
文章目录题目解答题目链接题目解答来源:acwing 分析: 对于区间(a,b) 和(c,d) 怎么求交集的长度? 分两种情况: 一种是没有交集,a > d 或者 b < c,即一个 ...
CCF CSP认证历年真题满分代码（持续更新中）
目标在接下来的半年到一年时间内,补全CCF认证历年真题(A-D)的满分代码(E题随缘). 考虑到CCF认证这个东西是可以混分的,我计划对D.E题额外增加部分分代码,或许有助于不同层次的选手备赛. 除 ...
CCF认证考试201809-2买菜-Python实现
满分代码如下: n=int(input()) result=[0]*1000000 time=0 for i in range(0,2*n):t=list(map(int,input().rsplit ...
CSP认证201809-1 卖菜[C++题解]：遍历
文章目录题目解答题目链接题目解答来源:acwing 分析 :直接遍历即可,需要注意的小问题,用去尾法取整,直接转换为int即可. ac代码 #include<bits/stdc++.h& ...
CCF 2018/09/02 买菜
题目去官网看思路开始写的时候还是笨方法,一点点地分析两个人停留时间的交集,考虑不同情况下的交谈时间,很费力. 之后还是看了前辈的解法,清晰易懂,在此做下笔记. 建立一个时间段数组,计算每个时间段 ...
CSP 201809 第二题买菜
问题描述小H和小W来到了一条街上,两人分开买菜,他们买菜的过程可以描述为,去店里买一些菜然后去旁边的一个广场把菜装上车,两人都要买n种菜,所以也都要装n次车.具体的,对于小H来说有n个不相交的时 ...
CCF CSP认证考试题解目录
由于本人的书籍<算法详解(C++11 语言描述)>已经出版,为了降低题解的维护难度,有关CCF CSP考试的所有题解的更新将全部在书籍的配套仓库进行,CSDN博客中不再进行任何题解的更新. ...
CCF CSP 历年题解(C/C++)【截至2019年】
本人水平有限目前只能做前两题后面的随机可能会有就脸厚的先写一个吧 (捂脸) 第一题一般都是小模拟题细心一点注意一下格式之类的很容易就出来的第二题就是一道大模拟题耐心一点适当 ...
CCF 201809-1 买菜
问题描述 | 试题编号: | 201809-2 | | 试题名称: | 买菜 | | 时间限制: | 1.0s | | 内存限制: | 256.0MB | 问题描述小H和小W来到了一条街上,两人分开 ...

CCF-CSP 201809-2买菜满分题解

CCF-CSP 201809-2买菜满分题解相关推荐

最新文章

热门文章

CCF-CSP 201809-2买菜 满分题解

CCF-CSP 201809-2买菜 满分题解相关推荐

最新文章

热门文章

CCF-CSP 201809-2买菜满分题解

CCF-CSP 201809-2买菜满分题解相关推荐