Question

输入两个由整型数构成的集合，分别放到数组A和B中，求这两个集合的交集，最后输出交集中的元素。大佬求助

Answer 1

#include <stdio.h>
#include <conio.h>

#define ARR_LEN 255 /*数组长度上限*/

int main (void) {
	int A[ARR_LEN] = {1,2,3,4,5}, B[ARR_LEN] = {7,6,5,4,3};
	int AIB[ARR_LEN];
	int ALen = 5, BLen = 5;
	int AIBLen = 0;
	int i, j, k;
	
	k = 0;
	for (i=0; i<ALen; i++) { /* 外循环遍历A */
		for (j=0; j<BLen; j++) { /* 内循环遍历B */
			if (A[i] == B[j]) { /* 既属于A又属于B的元素，存入AIB */
				AIB[k] = A[i];
				k++;
			}
		}
	}
	AIBLen = k;

	printf ("集合A：\n");
	for (i=0; i<ALen; i++)
		printf ("%d\t", A[i]);
	putchar ('\n');
	
	printf ("集合B：\n");
	for (i=0; i<BLen; i++)
		printf ("%d\t", B[i]);
	putchar ('\n');	
	
	printf ("A与B的交集：\n");
	for (i=0; i<AIBLen; i++)
		printf ("%d\t", AIB[i]);
	putchar ('\n');
	
	getch (); /*屏幕暂留*/
	return 0;
}

如有问题，点击头像联系我