原题链接:蓝桥杯算法训练VIP-集合运算
解题思路:
做起来感觉蛮简单的,但是真的找不出哪里出问题了。
注意事项:
参考代码:
#include<stdio.h> #include<string.h> #include<ctype.h> #include<stdlib.h> #define AUM(a,b){int t ;t=a;a=b;b=t;} void sort(int *sz,int n) //最基础的冒泡排序 { int i,j; for(i=0;i<n;i++) for(j=0;j<n-1;j++) if(sz[j]>sz[j+1]) AUM(sz[j],sz[j+1]); } int main() { int A[1000],B[1000] ,jj[1000],bj[2000],yj[1000]; int m,n; int j,i,jj_1=0,bj_1=0,yj_1=0,flag; scanf("%d",&n); for(i=0;i<n;i++) scanf("%d",&A[i]); scanf("%d",&m); for(i=0;i<m;i++) scanf("%d",&B[i]); for(i=0;i<n;i++) for(j=0;j<n;j++) if(A[i] == B[j]) jj[jj_1++] = A[i]; for(i=0;i<m;i++) bj[i] = B[i];//把数组B所有元素给bj然后再把A与B不同的加进去。这样可以同时计算B在A的余集。 for(j=0,bj_1=m;j<n;j++) { for(i=0,flag=1;i<m;i++) //flag本来为1,如果有相同的flag变为0; { if(A[j] == B[i]) {flag=0;break;} } if(flag==1) {bj[bj_1++] = A[j];yj[yj_1++] = A[j];} } sort(jj,jj_1); sort(bj,bj_1); sort(yj,yj_1); for(i=0;i<jj_1;i++) printf("%d ",jj[i]); putchar('\n'); for(i=0;i<bj_1;i++) printf("%d ",bj[i]); putchar('\n'); for(i=0;i<yj_1;i++) printf("%d ",yj[i]); return 0; }
0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复