【杭电】[2034]人见人爱A-B

文章字数:345

问题描述

问题分析

也是很有意思的一题
不过当时好像也没费多少劲

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include<stdio.h>
int main() {
	int t,i,k,j,n,m,x,y;
	int A[120],B[120],R[120];
	while(scanf("%d %d",&n,&m),n!=0||m!=0) {
		for(i=0; i<n; i++)
			scanf("%d",&A[i]);
		for(i=0; i<m; i++)
			scanf("%d",&B[i]);
		j=y=0;
		for(i=0; i<n; i++) {
			x=0;
			for(k=0; k<m; k++) {
				if(A[i]==B[k])
					x=1;
			}
			if(x==0) {
				y=1;
				R[j]=A[i];
				j++;
			}
		}
		if(y==1) {
			for(i=0; i<j; i++) {
				for(k=0; k<j; k++) {
					if(R[i]<R[k]) {
						t=R[i];
						R[i]=R[k];
						R[k]=t;
					}
				}
			}
			for(i=0; i<j; i++)
				printf("%d ",R[i]);
			printf("\n");
		} else
			printf("NULL\n");
	}
	return 0;
}

========20160531补充========

简化一下思路
每次对于集合A中的元素
查找集合B中是否有这一元素
如果有则无需输出

最后检查是否输出过元素
如果没有则为NULL

注意最后要求排序后输出
所以可以另开一数组记录

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<stdio.h>
#include<algorithm>
using namespace std;
int a[120],b[120],res[120];
int main() {
	int n,m;
	while(scanf("%d %d",&n,&m),n||m) {
		for(int i=0; i<n; i++)
			scanf("%d",&a[i]);
		for(int i=0; i<m; i++)
			scanf("%d",&b[i]);
		int cnt=0;
		for(int i=0; i<n; i++) {
			int j;
			for(j=0; j<m; j++) {
				if(b[j]==a[i]) {
					break;
				}
			}
			if(j>=m) {
				res[cnt++]=a[i];
			}
		}
		if(cnt==0)
			printf("NULL");
		else {
			sort(res,res+cnt);
			for(int i=0; i<cnt; i++)
				printf("%d ",res[i]);
		}
		printf("\n");
	}
	return 0;
}

该内容采用 CC BY-NC-SA 4.0 许可协议。

如果对您有帮助或存在意见建议,欢迎在下方评论交流。

加载中...