1409集合的并
来源:互联网 发布:加工中心圆弧编程100例 编辑:程序博客网 时间:2024/05/13 05:49
Description
给出两个由整数组成的集合A,B,计算A∪ B中包含多少个整数。
Input
输入的第一行包含一个整数T (T > 0),表示一共有T组测试数据。
对于每组测试数据,第一行包含一个整数n (1≤ n≤ 105)。第二行包含2n个整数a1,b1,a2,b2, ...,an,bn (0 <a1≤ b1 <a2≤ b2 < ... <an≤ bn < 109),表示A = [a1,b1]∪ [a2,b2]∪ ...∪ [an,bn]。第三行包含一个整数m (1≤ m≤ 105)。第四行包含2m个整数c1,d1,c2,d2, ...,cm,dm (0 <c1≤ d1 <c2≤ d2 < ... <cm≤ dm < 109),表示B = [c1,d1]∪ [c2,d2]∪ ...∪ [cm,dm]。
这里[x,y]表示由x,y之间(包含x,y)所有整数组成的集合。
Output
对于每组测试数据,输出A∪ B中包含多少个整数。
Sample Input
317 713 321 2 3 412 321 2 4 631 3 6 7 9 10
Sample Output
249
HINT
对样例1的解释:A = {7},B = {3},A∪ B = {3, 7}。
对样例2的解释:A = {1, 2, 3, 4},B = {2, 3},A∪ B = {1, 2, 3, 4}。
对样例3的解释:A = {1, 2, 4, 5, 6},B = {1, 2, 3, 6, 7, 9, 10},A∪ B = {1, 2, 3, 4, 5, 6, 7, 9, 10}。
Source
中南大学第八届大学生程序设计竞赛
# include<stdio.h># include<algorithm># include<iostream>using namespace std;struct qujian{ int a,b;}f[210000];int cmp(qujian n,qujian m){ if(n.a==m.a) return n.b>m.b; else return n.a<m.a;}int main(){ //freopen("a.txt","r",stdin); int t; scanf("%d",&t); while(t--) { int i,j,k,n,m; long long sum=0; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d%d",&f[i].a,&f[i].b); scanf("%d",&m); for(i=n;i<n+m;i++) scanf("%d%d",&f[i].a,&f[i].b); sort(f,f+n+m,cmp); int start=0; for(i=0;i<n+m;i++) { if(f[i].a>start) start=f[i].a; if(f[i].b>=start) { sum+=f[i].b-start+1; start=f[i].b+1; } } printf("%lld\n",sum); } return 0;}
0 0
- 1409集合的并
- CSU_1409: 集合的并
- 集合的并
- CSUOJ1404集合的并
- 集合的并
- 集合的并查
- 集合的并
- 集合的交集并集差集
- 集合的并、交、差
- sql的结果集合并
- 用单链表实现集合的并
- AUB集合的并集
- 并查集求集合的个数
- STL:计算集合的并
- CSU 1409: 集合的并(数学啊 )
- CSU-1409 集合的并(水~结构体排序)
- 集合的交、并、差的实现
- 集合的交、并、差的实现
- adb工具环境配置和操作命令详解
- 把Android API文档的颜色改成不易疲劳的绿豆沙颜色
- HDU 5023 A Corrupt Mayor's Performance Art
- 如何编写高质量的程序
- TRIZ系列-创新原理-34-抛弃和再生部件原理
- 1409集合的并
- 浅谈领导和领导力
- [R] dataframe sort
- 软件的桥梁
- Linux常用命令(续)
- split 和join的使用 模仿关键词高亮显示 替换
- 第9周项目 星号
- Multirow 7.0J的你必须知道的基本属性
- Android 实现新闻客户端字号设置的几种方法