写一段c语言程序找共同 题目描述 给你两个序列,长度相等 请找出两个序列中共同出现的元素 由于有多种输出方式,这里我们要求按照所有共同出现的元素从小到大顺序输出,如果重复多次,也只用输出一次,如果一个共同出现的数都没有,输出0即可。 题目保证序列中的元素一定是正整数 输入 第一行一个正整数t,表示有t组数据 每一组第一行一个正整数n,表示序列的长度,序列长度不超过100 每一组第二行和第三行分别为两个序列的元素,序列中每个元素都不超过100, 输出 每一组数据输出两个序列中共同出现的元素
时间: 2024-02-11 13:09:17 浏览: 64
好的,以下是一段 C 语言的代码实现:
```
#include <stdio.h>
#define MAXN 100
int main() {
int t;
scanf("%d", &t);
while (t--) {
int n, a[MAXN], b[MAXN];
scanf("%d", &n);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < n; i++) {
scanf("%d", &b[i]);
}
int appeared[101] = {0}; // 用一个数组记录每个数是否出现过
for (int i = 0; i < n; i++) {
appeared[a[i]] = 1; // 将第一个序列中的所有元素标记为出现过
}
int found = 0; // 标记是否找到了共同出现的元素
for (int i = 0; i < n; i++) {
if (appeared[b[i]]) { // 如果当前元素在第一个序列中出现过
if (!found || b[i] != found) { // 如果还没有找到共同出现的元素,或者找到了一个不同的元素
printf("%d ", b[i]); // 输出这个元素
found = b[i]; // 更新 found
}
}
}
if (!found) { // 如果没有找到共同出现的元素
printf("0");
}
printf("\n");
}
return 0;
}
```
这段代码通过一个长度为 101 的数组 `appeared` 来记录每个数是否出现过。首先遍历第一个序列,并将其中的元素都标记为出现过。然后遍历第二个序列,对于每个元素,如果它在第一个序列中出现过,则输出它(如果它没有出现过或者已经被输出过,则不输出)。最后如果没有找到共同出现的元素,则输出 0。
相关推荐
![](https://img-home.csdnimg.cn/images/20210720083646.png)
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.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)