求集合交集(java)
2018-03-25 10:45
183 查看
输入格式:
输入有三行: 第一行是A和B的元素个数m和n; 第二行是集合A的m个元素; 第三行是集合A的n个元素。输出格式:
输出交集的所有元素(按照在A集合出现的顺序输出,最后一个输出后面没有空格)。输入样例:
在这里给出一组输入。例如:3 4 10 9 2 9 10 8 0
输出样例:
在这里给出相应的输出。例如:10 9程序代码:import java.util.Scanner;
class Card{
int[] list;
int length;
final int Maxsize = 1000;
Card(int n){
list = new int
;
}/*求交集使用链表比较麻烦,使用顺序表相对简单*/
public void listInsert(int data, int number){
if (list.length < number)
System.exit(1);
list[number - 1] = data;
length++;
}/*插入*/
public int getElem(int number){
if (number < 1 || number > length)
System.exit(1);
return list[number - 1];
}/*取值*/
}
public class Main{
public static void main(String[] args){
Scanner input= new Scanner(System.in);
int count1 = input.nextInt();
int count2 = input.nextInt();
Card listA = new Card(count1);
Card listB = new Card(count2);
for (int i = 1; i <= count1;i++){
listA.listInsert(input.nextInt(), i);
}
for (int i = 1; i <= count2;i++){
listB.listInsert(input.nextInt(), i);
}
int[] a = new int[Math.max(count2, count1)];/*建立新的表来存储交集*/
int count = 0;
for (int i = 1; i <= count1; i++){
for (int j = 1; j <= count2; j++){
if (listB.getElem(j) == listA.getElem(i)){
a[count] = listA.getElem(i);
count++;
}
}
}
if (count == 0)
System.exit(0);
int i = 0;
System.out.print(a[i]);
i++;
for(;i< count;i++){
System.out.print(" " + a[i]);/*循环遍历*/
}
}
}
相关文章推荐
- Java学习之训练---求数组的交集、并集以及只在A数组中出现的子串集合
- java中list集合中交集的应用
- java集合操作-----求两个集合的交集和并集
- Java取两个集合的交集
- java集合操作-----求两个集合的交集和并集
- java集合(交集,并集,差集)
- JAVA快速求取两个集合的交集 Vector-retainAll
- java集合(交集,并集,差集)
- java集合的交集,并集,差集
- java8 集合求差集、并集、交集的实例
- java大数据两集合的交集
- Java集合工具类(一)-泛型集合工具类,用于便捷快速的定义、操作集合。包含Set的交集、并集...
- java集合运算:求交集,并集,集合差
- Java中取多个集合的交集和并集
- Java集合工具类(二)-泛型集合工具类,用于便捷快速的定义、操作集合。包含Set的交集、并集...
- java求两个集合的交集和并集
- Java求多个集合的交集和并集
- javaSet集合的并集、差集、交集
- Java集合工具类(三)-泛型集合工具类,用于便捷快速的定义、操作集合。包含Set的交集、并集...
- 集合遍历与删除,java list 交集 并集 差集 去重复并集