我爱OJ 2023-02-20 19:46 采纳率: 84.6%
浏览 18
已结题

关于#重复数据#的问题,如何解决?

题目描述
给定两个整数可重复集合,求两个集合的交集。

输入
输入有两组数据,第一组的第一行为一正整数n,一下n个正整数ai(0 < i <= n)。

第二组的第一行为正整数m,以下m个正整数bi(0 < i <= m)。

其中 1 < n, m <= 32767 0 < ai, bi <= 32767

输出
输出一行,k个正整数,为两组数据构成集合{ai}和{bi}的交集。

输出按第二组数据出现的顺序输出,两数之间使用空格间隔,最后一个数无空格,重复数据只输出一次。

若交集为空,只输出一个0

样例输入
10
1 2 3 4 5 6 7 8 9 10
10
9 10 11 12 13 14 15 16 17 1
样例输出
9 10 1

有思路,但是时间超限

#include<stdio.h>
void ab(int &i,int &n,int &m,int a[],int b[])
{
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    scanf("%d",&m);
    for(i=0;i<m;i++)
    {
        scanf("%d",&b[i]);
    }    
}
int a[32767];
int b[32767];
int main()
{
    int i,j,n,m,k=0,flag=0;
    ab(i,n,m,a,b);
    for(i=0;i<n;i++)
  {
    for(j=0;j<n;j++)
    {
      if(b[i]==a[j])
      {
        printf("%d ",b[i]);
        flag=1;
        break;
      }
    }
  }
  if(flag==0)
  {
      printf("%d",0);
  }
}

函数名随便定义的

  • 写回答

2条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 2月28日
      • 已采纳回答 2月20日
      • 创建了问题 2月20日

      悬赏问题

      • ¥20 有人做基于集员滤波的异常值处理相关的内容吗?(语言-matlab)
      • ¥30 matlab编程,用chatGPT帮助,但给出的code总是报错。
      • ¥15 离线安装VS2017出现报错
      • ¥50 opengl2怎么将梯形的纹理映射在矩形上面不变形
      • ¥15 起终点不同的tsp旅行商问题
      • ¥15 博途V16变频器CU320-2pn版本为2.34的gsd文件
      • ¥15 Nginx服务器配置django的channels实现即时聊天
      • ¥50 esp32作为主站基于modbus读取从站mcu的数据。
      • ¥15 【提问】VBA实现跨表格查找满足多条件的数据并提取
      • ¥15 做一个可以自适应的页面