求两组整数的交集

最新推荐文章于 2024-01-18 20:18:39 发布

原创最新推荐文章于 2024-01-18 20:18:39 发布 · 5.1k 阅读

13 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

题解专栏收录该内容

4 篇文章

订阅专栏

本文介绍了如何使用C语言编程求解两组整数的交集。输入两组不超过20个不重复整数，输出交集并按从大到小排序。样例展示了输入和正确输出，解决方案采用冒泡排序算法。

【问题描述】
从标准输入中输入两组整数(每组不超过20个整数，每组整数中的元素不重复)，编程求两组整数的交集，即在两组整数中都出现的整数，并按从大到小顺序排序输出。若交集为空，则什么都不输出。

【输入形式】
先输入第一组整数的个数，然后在下一行输入第一组整数，以一个空格分隔各个整数；然后再以同样的方式输入第二组整数。
【输出形式】
按从大到小顺序排序输出两组整数的交集（以一个空格分隔各个整数，最后一个整数后的空格可有可无）。
【样例输入】
8
5 -105 0 4 32 -87 9 -60
7
5 2 87 10 -105 0 32
【样例输出】
32 5 0 -105
【样例说明】
第一组整数有8个，分别为5 -105 0 4 32 -87 9 -60，第二组整数有7个，分别为5 2 87 10 -105 0 32。在这两组整数中都出现的整数有四个，按从大到小顺序排序后输出的结果为32 5 0 -105。

【样例说明】
第一组整数有8个，分别为5 -105 0 4 32 -87 9 -60，第二组整数有7个，分别为5 2 87 10 -105 0 32。在这两组整数中都出现的整数有四个，按从大到小顺序排序后输出的结果为32 5 0 -105。

大致思路：题目还是有点水的，数据小于20 直接暴力冒泡，当时要求的是c语言所以敲了一遍

在这里插入代码片#include<stdio.h>

int a[10001];
int b[10001];
int c[101];
int main()
{
	int n; scanf("%d",&n);
	int i,j; 
	for( i=1;i<=n;i++) scanf("%d",&a[i]);
	int m;
scanf("%d",&m);
	for( i=1;i<=m;i++) scanf("%d",&b[i]);
  int cnt=0;
 
	for(i=1;i<=n;i++){
		for(j=1;j<=m;j++){
			if(a[i]==b[j]) { // 有相同的记录 
				cnt++;
			c[cnt]=a[i];    
	         break;
			} 
		}
	}
 int t;
 
for(i=1;i<=cnt-1;i++)   //非优化的冒泡排序 
	{
		for(j=1;j<=cnt-1;j++)
		{
			if(c[j]<c[j+1])
			{
		         t=c[j+1];
				c[j+1]=c[j];
				c[j]=t;
			}
		}
	}
 
	for(i=1;i<=cnt;i++) printf("%d ",c[i]);  //输出 
	return 0;
 }