循环之面试

本文介绍了C语言面试中的一道题目,要求处理两个有序数组,找出并计算它们之间的相同数字个数。给定测试组数t和两个数组的元素,输出相同数字的数量。例如,给定输入1,3,3,1,2,2,2,3,输出为1,表示有1个相同的数字2。
摘要由CSDN通过智能技术生成

题目描述
D开始准备秋招了,这次面试官给他提了一个面试题,是这样的:
给定两个有序数组,求他们中相同数字的个数 。注意,相同数字算一个!
输入
输入一个整数t,表示测试组数(1<=10)
每组输入n m( 1<=n, m<=1000000)
接下来n个正整数(int范围内) 表示第一个数组,然后m个正整数(int范围内)
输出
每组输出相同数字的个数
样例输入 Copy
1
3 3
1 2 2
2 2 3
样例输出 Copy
1

#include <stdio.h>
#define N 1000000+5   //数目比较大,开全局变量 
int a[N]={0};    //定义全局变量不容易出错 
int main()
{
	int t,n,m,k,x,y,i,j,e,q,out=0;
	scanf("%d",&t);
	while(t--){         //用while比for简单一点点 
		scanf("%d%d",&n,&m);
		for(i=0,j=0;j<n;j++){
			scanf("%d",&a[i]);
			if((i!=0&&a[i]!=a[i-1])||i==0){    //输入第一组数,去重后放入一个数组中 
			    i++;
			}
		}
		k=i;	   //k为去重后数组中数字的个数 
		for(int l=0;l<m;l++){
			scanf("%d",&x);      //输入第二组的数 
		    if(l==0){  
  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值