c语言给你两个序列,长度相等 请找出两个序列中共同出现的元素 由于有多种输出方式,这里我们要求按照所有共同出现的元素从小到大顺序输出,如果重复多次,也只用输出一次,如果一个共同出现的数都没有,输出0即可。 题目保证序列中的元素一定是正整数 输入 第一行一个正整数t,表示有t组数据 每一组第一行一个正整数n,表示序列的长度,序列长度不超过100 每一组第二行和第三行分别为两个序列的元素,序列中每个元素都不超过100, 输出 每一组数据输出两个序列中共同出现的元素
时间: 2023-11-22 11:54:04 浏览: 115
国内C语言教材中常见的两个错误.pdf
以下是用C语言实现的代码:
```c
#include <stdio.h>
#include <stdbool.h>
#define MAX_N 100
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n;
scanf("%d", &n);
int a[MAX_N], b[MAX_N];
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++) {
scanf("%d", &b[i]);
}
bool has_common = false;
int common[MAX_N], num_common = 0;
// 找出共同出现的元素
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (a[i] == b[j]) {
// 判断是否已经加入共同出现的元素中
bool exist = false;
for (int k = 0; k < num_common; k++) {
if (common[k] == a[i]) {
exist = true;
break;
}
}
// 如果没有加入,则加入共同出现的元素中
if (!exist) {
common[num_common++] = a[i];
has_common = true;
}
break;
}
}
}
// 按顺序输出共同出现的元素
if (has_common) {
for (int i = 0; i < num_common - 1; i++) {
printf("%d ", common[i]);
}
printf("%d\n", common[num_common - 1]);
} else {
printf("0\n");
}
}
return 0;
}
```
代码思路:
对于每一组数据,先读入两个长度为 n 的序列 a 和 b。然后在 a 中依次查找 b 中是否有相同的元素,如果有,则将其加入共同出现的元素中。加入共同出现的元素中时需要判断该元素是否已经存在,如果不存在,则加入并将 has_common 置为 true。最后按顺序输出共同出现的元素,如果没有共同出现的元素,则输出 0。
阅读全文