原题链接:蓝桥杯算法训练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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复