写一段c语言代码 找共同 题目描述 给你两个序列,长度相等 请找出两个序列中共同出现的元素 由于有多种输出方式,这里我们要求按照所有共同出现的元素从小到大顺序输出,如果重复多次,也只用输出一次,如果一个共同出现的数都没有,输出0即可。 题目保证序列中的元素一定是正整数 输入 第一行一个正整数t,表示有t组数据 每一组第一行一个正整数n,表示序列的长度,序列长度不超过100 每一组第二行和第三行分别为两个序列的元素,序列中每个元素都不超过100, 输出 每一组数据输出两个序列中共同出现的元素
时间: 2023-12-10 21:37:43 浏览: 93
以下是C语言代码实现:
```c
#include <stdio.h>
#include <string.h>
void findCommonNumbers(int arr1[], int arr2[], int n) {
int i, j, k, flag;
int common[100], count = 0;
for (i = 0; i < n; i++) {
flag = 0;
for (j = 0; j < i; j++) {
if (arr1[i] == arr1[j]) {
flag = 1;
break;
}
}
if (flag) {
continue;
}
for (k = 0; k < n; k++) {
if (arr1[i] == arr2[k]) {
common[count++] = arr1[i];
break;
}
}
}
if (count == 0) {
printf("0\n");
} else {
int temp, i, j;
for (i = 0; i < count - 1; i++) {
for (j = i + 1; j < count; j++) {
if (common[i] > common[j]) {
temp = common[i];
common[i] = common[j];
common[j] = temp;
}
}
}
for (i = 0; i < count - 1; i++) {
if (common[i] != common[i + 1]) {
printf("%d ", common[i]);
}
}
printf("%d\n", common[count - 1]);
}
}
int main() {
int t, n, i;
int arr1[100], arr2[100];
scanf("%d", &t);
while (t--) {
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &arr1[i]);
}
for (i = 0; i < n; i++) {
scanf("%d", &arr2[i]);
}
findCommonNumbers(arr1, arr2, n);
}
return 0;
}
```
代码思路:
对于每组数据,先将第一个序列中的元素依次遍历,如果当前元素之前已经出现过,则跳过,否则在第二个序列中查找是否有相同的元素,如果有则将该元素存储到一个数组中。
最后对该数组进行排序,去除重复元素并输出。如果没有共同元素,则输出0。
阅读全文
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)
![rar](https://img-home.csdnimg.cn/images/20241231044955.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![pdf](https://img-home.csdnimg.cn/images/20241231044930.png)