赞
踩
问题 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=
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。