Mr. X and His Shots

题目链接

#include <cmath>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 100010;struct Line {int s, e;Line() { }Line(int _s, int _e) : s(_s), e(_e) { }bool operator < (const Line &l) {if(s == l.s) return e < l.e;return s < l.s;}
};
vector<Line> v1, v2;int check(const Line &l1, const Line &l2) {if(l1.e < l2.s) return -1;if(l1.s > l2.e) return 1;return 0;
}int main() {/* Enter your code here. Read input from STDIN. Print output to STDOUT */int n, m;int ans;Line l;ans = 0;scanf("%d %d", &n, &m);for(int i = 0; i < n; ++i) {scanf("%d %d", &l.s, &l.e);if(l.s > l.e) swap(l.s, l.e);v1.push_back(l);}for(int i = 0; i < m; ++i) {scanf("%d %d", &l.s, &l.e);if(l.s > l.e) swap(l.s, l.e);v2.push_back(l);}sort(v1.begin(), v1.end());sort(v2.begin(), v2.end());int id1 = 0, id2 = 0;while(id1 < n && id2 < m) {if(v2[id2].e < v1[id1].s) {id2++;} else if(v1[id1].e < v2[id2].s) {id1++;} else {int tid = id1;while(tid < n && check(v1[tid], v2[id2]) != 1) {if(check(v1[tid], v2[id2]) == 0) ans++;tid++;}id2++;}}printf("%d\n", ans);return 0;
}

Mr. X and His Shots相关推荐

Mr. Process的一生－Linux内核的社会视角 (2)启动
原文地址: http://www.manio.org/cn/startup-of-linux-view-of-society.html 其实这才应该是这一系列文章的第一节,因为这篇文章讲的是盘古开天地 ...
Mr Big [To be with you]
很惊喜,在musictea上看到了Mr Big的专辑Lean Into It,里面则是包含了他最出名的To be with you 赶忙去听,果然是原汁原味的To be with you,相比而言,w ...
MapReduce对交易日志进行排序的Demo(MR的二次排序)
1.日志源文件 (各个列分别是: 账户,营业额,花费,日期) zhangsan@163.com 6000 0 2014-02-20 lisi@163.com 2000 0 2014-02-20 lis ...
一梳理从 HDFS 到 MR。
MapReduce 不仅仅是一个工具,更是一个框架.我们必须拿问题解决方案去适配框架的 map 和 reduce 过程很多情况下,需要关注 MapReduce 作业所需要的系统资源,尤其是集群内 ...
【心情】期待 Mr. Jack In New York!
在06版的Mr. Jack里面有八个人物,一个玩家代表Jack,同时也是这八个人之一,只有他自己才知道Jack的真正身份,他的目的是尽快逃出伦敦街区(或者在八个回合里没有被福尔摩斯抓到).另一个玩家代 ...
大数据教程（9.1）流量汇总排序的mr实现
2019独角兽企业重金招聘Python工程师标准>>> 上一章我们有讲到一个mapreduce案例--移动流量排序,如果我们要将最后的输出结果按总流量大小逆序输出,该怎么实现呢?本节 ...
【Hadoop】Hadoop MR异常处理
1.代码示例 package com.ares.hadoop.mr.flowsort;import java.io.IOException;import org.apache.hadoop.conf. ...
Storm和MR及Spark Streaming的区别
1.Storm和MR对比 Storm进程常驻内存,数据不经过磁盘,在内存中处理,数据通过网络传导.是流式处理框架,体现出了实时性. MR是为TB.PB级别数据设计的批处理离线计算框架 2.Storm和 ...
pacs定位线_PACS中MR序列定位线的绘制
PACS 中 MR 序列定位线的绘制吴恢远 ; 吴恢升 [摘要] 根据核磁共振原理成像的 MR 设备 , 其扫描序列中的图像成像参数复杂 , 如何使临床医生定位当前 MR 图像切片在组织器官中的 ...

Mr. X and His Shots

Mr. X and His Shots相关推荐

最新文章

热门文章