1378 求三个数组中的共同元素 C语言

该问题要求使用C语言找出三个数组的共同元素,要求算法时间复杂度尽可能低。输入包含多个测试用例,每个用例分别给出三个数组的元素,输出这些数组的交集元素个数及按升序排列的交集元素。示例展示了一个测试用例的处理结果。
摘要由CSDN通过智能技术生成

问题 G: 求共同元素(数组)

时间限制: 1 Sec 内存限制: 128 MB
提交: 251 解决: 80
[提交][状态][讨论版]

题目描述
输入三个数组,求三个数组中的共同元素。要求算法的时间复杂度尽可能小。
提示:可使用C++排序函数sort。头文件:algorithm.h。

输入
测试次数t
每组测试数据三行,分别为三个数组的数据,格式如下:
数组大小n,后跟n个数据

输出
输出每组测试数据的共同元素个数和共同元素(升序顺序输出)。如果没有,仅输出0:。

样例输入
2
4 43 1 6 89
3 12 4 43
8 34 1 2 6 43 56 90 8
5 1 2 3 4 8
8 10 2 43 546 2 43 8 20
4 50 40 2 8

样例输出
1:43
2:2 8

#include<stdio.h>
int main() {
    void sort(int *a, int l);
    int t,a[25],b[25],c[25];
    int i,j,k,m,n[25],num,value[25],valueP[25];
    scanf("%d",&t);
    while(t--) {
        for(i=
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值