丹甯

用户名：danningzhizhuo

访问量：11696

签　名：

等　　级
排　　名	463
经　　验	4727
参赛次数	0
文章发表	48
年　　龄	21
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

蓝桥杯算法训练-P1103-题解(C++代码)
浏览：317

蓝桥杯算法训练-P1103-题解(C语言代码)
浏览：360

蓝桥杯算法提高VIP-寻找三位数-题解(C++代码)
浏览：103

你可能喜欢

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

蓝桥杯算法训练VIP-集合运算-题解(C语言代码)

　　作者: 丹甯　　　　发表时间：2020-04-03 22:40:35 浏览：219　|　评论：0　

原题链接：蓝桥杯算法训练VIP-集合运算

```c
#include<stdio.h>
int a[1000],b[1000]; 
int bing[2000],jiao[1000],yu[1000];//并集数组至少开到2000。（因为集合A和集合B最大1000）.
void xuanze(int a[],int n)//选择排序 
{ int i,j,max,temp;
  for(i=0;i<n-1;i++)
  { max=i;
    for(j=i+1;j<n;j++)
    { if(a[max]>a[j])
        max=j;
    }
    if(max!=i)
    { temp=a[i];
      a[i]=a[max];
      a[max]=temp;
    }
  }
}
int main()
{ int n,m,i,j,l;
  int k=0,k1=0,k2=0,flag=0;
  scanf("%d",&n);
  for(i=0;i<n;i++)//数组a中元素一定是并集中一部分，可以先把它放入并集数组 
  { scanf("%d",&a[i]);
    bing[k++]=a[i];
  }
  scanf("%d",&m);
  for(j=0;j<m;j++)
    scanf("%d",&b[j]);
  for(i=0;i<m;i++)//遍历数组a中所有元素，把不相同的元素放入并集中，相同的元素放入交集中 
  { flag=1;//做标记 
    for(j=0;j<n;j++)
    { if(b[i]==a[j])
      { flag=0;
        break;
      } 
    }
    if(flag)
      bing[k++]=b[i];
	else
	  jiao[k1++]=b[i];   
  }  
  for(l=0;l<n;l++)//余集(若交集存在，则一定有余集) ，遍历余集中所有元素 ，把不相同的元素放入余集中 
  { flag=1;
    for(j=0;j<k1;j++)
    { if(a[l]==jiao[j])
      { flag=0;
        break;
      }
    }
    if(flag)
      yu[k2++]=a[l];
  }
  xuanze(bing,k);//函数调用 
  xuanze(jiao,k1);
  xuanze(yu,k2); 
  if(k1)//判断交集是否存在 
  { for(i=0;i<k1;i++)
      printf("%d ",jiao[i]);
    printf("\n"); 
  }
  for(j=0;j<k;j++)//并集一定存在，无需判断 
    printf("%d ",bing[j]);
  printf("\n"); 
  if(k2)//判断余集是否存在 
  { for(l=0;l<k2;l++)
      printf("%d ",yu[l]);
    printf("\n"); 
  }	 
  return 0;
} 
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

丹甯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

明明的随机数（C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

蓝桥杯算法训练VIP-集合运算-题解(C语言代码)

评论区

精彩推荐

C语言训练-计算1977！* （C++代码）

C语言训练-求函数值（C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

a+b

星期判断机（C语言代码）

1050题解（结构体数组与结构体指针的使用）

格式化数据输出（C语言代码）

输入输出格式练习（C语言代码）

【偶数求和】（C语言代码）

C语言训练-百钱百鸡问题（C语言代码）

丹甯

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

明明的随机数 （C++代码）

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C语言代码）

蓝桥杯算法训练VIP-集合运算-题解(C语言代码)

评论区

精彩推荐

C语言训练-计算1977！* （C++代码）

C语言训练-求函数值 （C语言代码）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

a+b

星期判断机 （C语言代码）

1050题解（结构体数组与结构体指针的使用）

格式化数据输出 （C语言代码）

输入输出格式练习 （C语言代码）

【偶数求和】 （C语言代码）

C语言训练-百钱百鸡问题 （C语言代码）

明明的随机数（C++代码）

母牛的故事（C语言代码）

　　评论区

C语言训练-求函数值（C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

星期判断机（C语言代码）

格式化数据输出（C语言代码）

输入输出格式练习（C语言代码）

【偶数求和】（C语言代码）

C语言训练-百钱百鸡问题（C语言代码）