算法训练 集合运算
来源:互联网 发布:数据保密 编辑:程序博客网 时间:2024/06/07 12:15
算法训练 集合运算
时间限制:1.0s 内存限制:512.0MB
锦囊1
排序后处理。
锦囊2
先排序,对于每个集合的操作,都使用两个指针来指向排序后的集合,对于相同元素特别处理。
问题描述
给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n,表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相同的用空格隔开的整数,表示集合B中的元素。
集合中的所有元素均为int范围内的整数,n、m<=1000。
输出格式
第一行按从小到大的顺序输出A、B交集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
第二行按从小到大的顺序输出A、B并集中的所有元素。
第三行按从小到大的顺序输出B在A中的余集中的所有元素。
样例输入
5
1 2 3 4 5
5
2 4 6 8 10
1 2 3 4 5
5
2 4 6 8 10
样例输出
2 4
1 2 3 4 5 6 8 10
1 3 5
1 2 3 4 5 6 8 10
1 3 5
样例输入
4
1 2 3 4
3
5 6 7
1 2 3 4
3
5 6 7
样例输出
1 2 3 4 5 6 7
1 2 3 4
1 2 3 4
当时想到用各个很大的数组装就行了,从而不用排序,不过确实是行得通的,居然以下子就过了80%的数据。
代码:
import java.util.Scanner;public class 集合运算 {static int[] data=new int[8836460];public static void main(String[] args) {//System.out.println((int)Math.pow(2, 31)-1);Scanner sc=new Scanner(System.in);int n=sc.nextInt();for (int i = 0; i < n; i++) {data[sc.nextInt()]=1;}int m=sc.nextInt();for (int i = 0; i < m; i++) {data[sc.nextInt()]+=2;}int co1=0,co2=0;for (int i = 0; i < data.length; i++) {if(data[i]==3){System.out.print(i+" ");co1=1;}}if(co1==1)System.out.println();for (int i = 0; i < data.length; i++) {if(data[i]>0){System.out.print(i+" ");co2=1;}}if(co2==1)System.out.println();for (int i = 0; i < data.length; i++) {if(data[i]==1){System.out.print(i+" ");}}}}
0 0
- 算法训练 集合运算
- 算法训练 集合运算
- 算法训练 集合运算
- 算法训练 集合运算
- 蓝桥杯 算法训练 集合运算
- 蓝桥杯_算法训练_ALGO10_集合运算
- 算法训练 P1103 复数运算
- 蓝桥杯 算法训练 复数运算
- 算法训练 P1103 【复数运算,指针】
- 蓝桥杯算法训练 P1103(复数运算)
- 设计集合的unique运算的算法
- stl常用算法_集合运算
- 算法训练 Lift and Throw (DFS && 位运算)
- 蓝桥杯练习系统算法训练——前缀表达式运算
- 集合运算
- 集合运算
- 集合运算
- 集合运算
- 浮动总结
- 最小函数值 洛谷2085 堆
- 历届试题 翻硬币
- 细谈MVP架构模式
- A1107. Social Clusters (30)
- 算法训练 集合运算
- PAT-B 1008. 数组元素循环右移问题 (20)
- Android 实现应用内置语言切换
- leetcode -- 202. Happy Number【可终止】
- Kafka:A Distributed Streaming Platform
- 一张图告诉你是需要 SQL 还是 Hadoop
- 定位总结
- 安卓Handler内存泄漏
- Now or later UVA - 1146 2-sat