jiaobinji.cpp

这是两个集合交并的一个算法

#include<iostream.h>
void Union(int A[],int n,int B[],int m){
	int i=0,j=0;
	for(;i<n;i++){
		int x=A[i];
		j=0;
		while(x!=B[j]&&j<m)
		{
			j++;
		}
		if(j==m)
		{
			B[m]=x;
			m++;
		}
	}
	        cout<<"并集是：";
			for(j=0;j<m;j++)
				cout<<B[j]<<" ";
			
}
void Inter(int A[],int n,int B[],int m){
	int i=0,j=0;
	for(;i<n;i++){
		int x=A[i];
		j=0;
		while(x!=B[j]&&j<m)
		{
			j++;
		}
		if(j==m)
		{
			for(;i<n;i++)
				A[i]=A[i+1];
			n--;
		}
	}
	cout<<"交集是：";
	for(i=0;i<n;i++)
		cout<<A[i]<<" ";
	cout<<endl;
	
}

 void main()
{
	int A[3],B[4];
	char x;
	cout<<"A[3]=";
	for(int i=0;i<3;i++)
		cin>>A[i];
	cout<<"B[4]=";
	for(int j=0;j<4;j++)
		cin>>B[j];
	
    cout<<"如果求交集，输入0；求并集，输入1；并交集皆求，输入2:"<<endl;
	cin>>x;
	switch(x){
	case'0':
	   Inter(A,3,B,4);
	   break;
	case'1':
	   Union(A,3,B,4);
	   break;
	case'2':
		Inter(A,3,B,4);
		Union(A,3,B,4);
	   break;}
	
}