蘑菇街2016研发工程师_聊天
2016-03-14 20:59
357 查看
A和B是好友,他们经常在空闲时间聊天,A的空闲时间为[a1 ,b1 ],[a2 ,b2 ]..[ap ,bp ]。B的空闲时间是[c1 +t,d1 +t]..[cq +t,dq +t],这里t为B的起床时间。这些时间包括了边界点。B的起床时间为[l,r]的一个时刻。若一个起床时间能使两人在任意时刻聊天,那么这个时间就是合适的,问有多少个合适的起床时间?
#include <iostream> using namespace std; int main(int argc, const char * argv[]) { // insert code here... int q, p, l, r; int a[50][2], b[50][2]; // int c[1000] = {0}; int total; while (cin >> q >> p >> l >> r) { total = 0; int c[1000] = {0}; for (int i = 0; i < q; i++) { cin >> a[i][0] >> a[i][1]; } for (int i = 0; i < p; i++) { cin >> b[i][0] >> b[i][1]; } for (int i = l; i <= r; i++) { for (int j = 0; j < q; j++) { for (int k = 0; k < p; k++) { if ((b[k][0] + i <= a[j][0] && b[k][1] + i >= a[j][0]) || (b[k][0] + i <= a[j][1] && b[k][1] + i >= a[j][1]) || (b[k][0] + i <= a[j][0] && b[k][1] + i >= a[j][1]) || (b[k][0] + i >= a[j][0] && b[k][1] + i <= a[j][1])) c[i] = 1; } } total += c[i]; } cout << total << endl; } return 0; }
相关文章推荐
- ACM-最短路(SPFA,Dijkstra,Floyd)之最短路——hdu2544
- Spark RDD 的创建 & Accumulators
- php 用guzzule 6 发送HTTP请求
- 我与小娜(36):人机大战第五局,AlphaGo必胜!
- ubuntu下让终端显示的内容足够长
- struts2上传下载文件
- <<Effective C++>>读书笔记(二)
- x264代码剖析(十二):核心算法之帧内预测函数x264_mb_analyse_intra()
- 聊聊并发——生产者消费者模式
- Error "The form cannot be rendered. This may be due to a misconfiguration......"的解决方案
- SQL语句执行顺序(MySQL)
- Java设计模式之单例(Singleton)模式
- x264代码剖析(十二):核心算法之帧内预测函数x264_mb_analyse_intra()
- 在Android中查看和管理sqlite数据库
- iOS设计之 多视图导航栏UINavigationController切换视图的简单设计
- iOSDay07之C语言指针
- [BZOJ4300]绝世好题
- 【Usaco2015 dec】High Card Low Card
- 【DP算法篇之初学】LIS\LCS\二维DP\带条件DP
- 蘑菇街2016研发工程师_最大间隔