算法训练 集合运算

  算法训练 集合运算  

时间限制：1.0s   内存限制：512.0MB

       

问题描述

　　给出两个整数集合A、B，求出他们的交集、并集以及B在A中的余集。

输入格式

　　第一行为一个整数n，表示集合A中的元素个数。
　　第二行有n个互不相同的用空格隔开的整数，表示集合A中的元素。
　　第三行为一个整数m，表示集合B中的元素个数。
　　第四行有m个互不相同的用空格隔开的整数，表示集合B中的元素。
　　集合中的所有元素均为int范围内的整数，n、m<=1000。

输出格式

　　第一行按从小到大的顺序输出A、B交集中的所有元素。
　　第二行按从小到大的顺序输出A、B并集中的所有元素。
　　第三行按从小到大的顺序输出B在A中的余集中的所有元素。

样例输入

5
1 2 3 4 5
5
2 4 6 8 10

样例输出

2 4
1 2 3 4 5 6 8 10
1 3 5

样例输入

4
1 2 3 4
3
5 6 7

样例输出

1 2 3 4 5 6 7

1 2 3 4             

以前碰到这类题目，总是会跳过，是有点复杂，但是写出来并不是很难，这道题目要注意重复的情况，防止重复输出

说实话这样写的有点复杂了

后面粘上简化的更加明了的代码

                                                                                 

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int len_a,len_b;
	int a[1010],b[1010];
	scanf("%d",&len_a);
	for(int i=0;i<len_a;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&len_b);
	for(int i=0;i<len_b;i++)
	{
		scanf("%d",&b[i]);
	}
	sort(a,a+len_a);
	sort(b,b+len_b);
	
	int flag=0,i,j;
	for(i=0,j=0;i<len_a&&j<len_b;i++)
	{
		if(i>0&&a[i]==a[i-1])
		{
			continue;
		}
		while(1)
		{
			if(a[i]==b[j])
			{
				if(flag==0)
				{
					printf("%d",a[i]);
				    flag=1;
				}
				else
				{
					printf(" %d",a[i]);
				}
				j++;
				break;
			}
			else if(a[i]<b[j])
			{
				break;
			}
			else
			{
				j++;
			}
		}
	}
	printf("\n");
	flag=0;
	for(i=0,j=0;i<len_a&&j<len_b;i++)
	{
		if(i>0&&a[i]==a[i-1])
		{
			continue;
		}
		while(1)
		{
			if(a[i]==b[j])
			{
				if(flag==0)
				{
					printf("%d",a[i]);
				    flag=1;
				}
				else
				{
					printf(" %d",a[i]);
				}
				j++;
				while(b[j]==b[j-1])
				{
					j++;
				}
				break;
			}
			else if(a[i]<b[j])
			{
				if(flag==0)
				{
					printf("%d",a[i]);
				    flag=1;
				}
				else
				{
					printf(" %d",a[i]);
				}
				break;
			}
			else
			{
				if(flag==0)
				{
					printf("%d",b[j]);
				    flag=1;
				}
				else
				{
					printf(" %d",b[j]);
				}
				j++;
				while(b[j]==b[j-1])
				{
					j++;
				}
			}
		}
	}
	while(j<len_b)
	{
		if(flag==0)
		{
			printf("%d",b[j]);
			flag=1;
		}
		else
		{
			printf(" %d",b[j]);
		}
		j++;
		while(b[j]==b[j-1]&&j<len_b)
		{
			j++;
		}
	}
	while(i<len_a)
	{
		if(flag==0)
		{
			printf("%d",a[i]);
			flag=1;
		}
		else
		{
			printf(" %d",a[i]);
		}
		i++;
		while(a[i]==a[i-1]&&i<len_a)
		{
			i++;
		}
	}
	printf("\n");
	flag=0;
	for(i=0,j=0;i<len_a&&j<len_b;i++)
    {
    	if(i>0&&a[i]==a[i-1])
    	{
    		continue;
    	}
    	while(1)
    	{
    		if(a[i]==b[j])
    		{
    			break;
    		}
    		else if(a[i]<b[j])
    		{
    			if(flag==0)
    			{
    				printf("%d",a[i]);
    				flag=1;
    				break;
    			}
    			else
    			{
    				printf(" %d",a[i]);
    				break;
    			}
    		}
    		else
    		{
    			j++;
    		}
    	}
    }
    while(i<len_a)
    {
    	if(flag==0)
    	{
    		printf("%d",a[i]);
    		flag=1;
    	}
    	else
    	{
    		printf(" %d",a[i]);
    	}
    	i++;
    }
    printf("\n");
	return 0;
}

  好像也不是很简单

#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int len_a,len_b;
	int a[1010],b[1010];
	scanf("%d",&len_a);
	for(int i=0;i<len_a;i++)
	{
		scanf("%d",&a[i]);
	}
	scanf("%d",&len_b);
	for(int i=0;i<len_b;i++)
	{
		scanf("%d",&b[i]);
	}
	sort(a,a+len_a);
	sort(b,b+len_b);
	
	int flag=0,i=0,j=0;
	while(i<len_a&&j<len_b)
	{
		while(i>0&&a[i]==a[i-1]&&i<len_a)
		{
			i++;
		}
		while(j>0&&b[j]==b[j-1]&&j<len_b)
		{
			j++;
		}
		if(a[i]==b[j])
		{
			if(flag==0)
			{
				printf("%d",a[i]);
			    flag=1;
			}
			else
			{
				printf(" %d",a[i]);
			}
		    i++;j++;
		}
		else if(a[i]<b[j])
		{
			i++;
		}
		else
		{
			j++;
		}
		continue ;
	}
	printf("\n");
	
	flag=0;i=0;j=0;
	while(i<len_a&&j<len_b)
	{
		if(i>0&&a[i]==a[i-1]&&i<len_a)
		{
			i++;;
		}
		if(j>0&&b[j]==b[j-1]&&j<len_b)
		{
			j++;;
		}
		if(a[i]==b[j])
		{
			if(flag==0)
			{
				printf("%d",a[i]);
			    flag=1;
			}
			else
			{
				printf(" %d",a[i]);
			}
			i++;j++;
		}
		else if(a[i]<b[j])
		{			
			if(flag==0)
			{
				printf("%d",a[i]);
			    flag=1;
			}
			else
			{
				printf(" %d",a[i]);
			}
			i++;
		}
		else
		{
			if(flag==0)
			{
				printf("%d",b[j]);
			    flag=1;
			}
			else
			{
				printf(" %d",b[j]);
			}
			j++;
		}
		continue ;
	}
	while(j<len_b)
	{
		if(flag==0)
		{
			printf("%d",b[j]);
			flag=1;
		}
		else
		{
			printf(" %d",b[j]);
		}
		j++;
		while(b[j]==b[j-1]&&j<len_b)
		{
			j++;
		}
	}
	while(i<len_a)
	{
		if(flag==0)
		{
			printf("%d",a[i]);
			flag=1;
		}
		else
		{
			printf(" %d",a[i]);
		}
		i++;
		while(a[i]==a[i-1]&&i<len_a)
		{
			i++;
		}
	}
	printf("\n");
	
	flag=0;i=0;j=0;
	while(i<len_a&&j<len_b)
    {
    	if(i>0&&a[i]==a[i-1]&&i<len_a)
    	{
    		i++;
    	}
    	if(j>0&&b[j]==b[j-1]&&j<len_b)
    	{
    		j++;
    	}
    	if(a[i]==b[j])
    	{
    		i++;
    	}
    	else if(a[i]<b[j])
    	{
    		if(flag==0)
    		{
    			printf("%d",a[i]);
    			flag=1;
    		}
    		else
    		{
    			printf(" %d",a[i]);
    		}
    		i++;
    	}
    	else
    	{
    		j++;
    	}
    	continue;
    }
    while(i<len_a)
    {
    	if(flag==0)
    	{
    		printf("%d",a[i]);
    		flag=1;
    	}
    	else
    	{
    		printf(" %d",a[i]);
    	}
    	i++;
    }
    printf("\n");
	return 0;
}