聊天
来源:互联网 发布:淘宝pv 怎么求 编辑:程序博客网 时间:2024/04/28 04:06
题目描述
A和B是好友,他们经常在空闲时间聊天,A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天,那么这个时间就是合适的,问有多少个合适的起床时间?
IDEA
A与B的空闲时间有交叉,即
c+t<=b&&d+t>=a
CODE
#include<iostream>#include<fstream> #include<vector>using namespace std;#define Pair pair<int,int>int isOk(int t,vector<Pair> &A,vector<Pair> &B){ for(int i=0;i<A.size();i++){ for(int j=0;j<B.size();j++){ if(B[j].first+t<=A[i].second&&B[j].second+t>=A[i].first){ return 1; } } } return 0;}int main(){#ifndef ONLINE_JUDGEfreopen("input.txt","r",stdin);#endif int p,q,l,r; while(cin>>p>>q>>l>>r){ vector<Pair> A(p); vector<Pair> B(q); for(int i=0;i<p;i++){ cin>>A[i].first>>A[i].second; } for(int i=0;i<q;i++){ cin>>B[i].first>>B[i].second; } int cnt=0; for(int t=l;t<=r;t++){ if(isOk(t,A,B)){ cnt++; } } cout<<cnt<<endl; } return 0;}
0 0
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- 聊天
- Java聊天--聊天界面
- PostGIS中的常用函数
- 保存BitMap,File到本地
- Mac os x下几款mysql客户端
- js回调方法
- 面试题】之数据结构目录
- 聊天
- CommonJS规范
- php curl 提交 总结
- Android学习之调用系统相机实现拍照功能
- 项目需求:查看我给所有人的赠与积分记录
- 服务器Redhat Enterprise Linux 7.1的安装
- 深入理解Java:注解(Annotation)--注解处理器
- GCC主要数据结构之cpp_dir
- 区块链学习日记——搭建私有链