A1021. 集合运算

A1021. 集合运算

时间限制： 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

1. #include <stdio.h>
2. #include <stdlib.h>
3. #include <algorithm>
4. #define MAX 2001
5. using namespace std;
7. bool cmp(int x, int y){
8.     return x<y;
9. }
11. void jiao(int a[],int n,int b[],int m){
12.     int i,j,k=0;
13.     int c[MAX];
14.     for(i=0;i<n;i++){
15.         for(j=0;j<m;j++){
16.             if(a[i]==b[j])
17.                 c[k++]=a[i];
18.         }
19.     }
20.     sort(c,c+k,cmp);
21.     for(i=0;i<k;i++){
22.         printf("%d ",c[i]);
23.     }
24.     printf("\n");
25. }
27. void bing(int a[],int n,int b[],int m){
28.     int i,j,k=0,count=0;
29.     int c[MAX];
30.     for(i=0;i<n;i++)
31.         c[i]=a[i];
32.     
33.     for(j=0;j<m;count=0,j++){
34.         for(i=0;i<n;i++){
35.             if(b[j]!=a[i]){
36.                 if(count==n-1){
37.                     c[n+k]=b[j];
38.                     k++;
39.                 }
40.                 count++;
41.             }
42.         }
43.     }
44.     
45.     sort(c,c+n+k,cmp);
46.     for(i=0;i<n+k;i++){
47.         printf("%d ",c[i]);
48.     }
49.     printf("\n");
50. }
52. void yu(int a[],int n,int b[],int m){
53.     int i,j,k=0,count=0;
54.     int c[MAX];
55.     for(i=0;i<n;count=0,i++){
56.         for(j=0;j<m;j++){
57.             if(a[i]!=b[j]){
58.                 if(count==m-1){
59.                     c[k]=a[i];
60.                     k++;
61.                 }
62.                 count++;
63.             }
64.         }
65.     }
66.     sort(c,c+k,cmp);
67.     for(i=0;i<k;i++){
68.         printf("%d ",c[i]);
69.     }
70.     printf("\n");
71. }
74. int main(){
75.     int i,j,n,m;
76.     int a[MAX],b[MAX];
77.     scanf("%d",&n);
78.     for(i=0;i<n;i++){
79.         scanf("%d ",&a[i]);
80.     }
81.     scanf("%d",&m);
82.     for(i=0;i<m;i++){
83.         scanf("%d ",&b[i]);
84.     }
85.     jiao(a,n,b,m);
86.     bing(a,n,b,m);
87.     yu(a,n,b,m);
88.     
89.     system("pause");
90.     return 0;
91. }

注意MAX需要2000以上才行。