等值数目

野性酷女 2022-08-10 04:53 175阅读 0赞

## 等值数目 ##

##### Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ #####

## 题目描述 ##

已知两个整数数组f\[\]和g\[\]，它们的元素都已经从小到大排列。例如f\[\]中可能有1，2，2，3，3，g\[\]中有1，2，2，2，3。 请写一个程序，算出这两个数组彼此之间有多少组相同的数据。就以上例而言:  
f\[0\]于g\[0\]是第一组；  
f\[1\]于g\[1\]是第二组；  
f\[2\]于g\[2\]是第三组；  
f\[3\]于g\[4\]是第四组。

## 输入 ##

第一行为两个整数m, n(1≤m, n≤1000)，分别代表数组f\[\], g\[\]的长度。  
第二行有m个元素，为数组f\[\]。  
第三行有n个元素，为数组g\[\]。

## 输出 ##

输出等值数目。

## 示例输入 ##

5 5
    1 2 2 2 3
    1 2 2 3 3

## 示例输出 ##

4

## 提示 ##

你能想出O(n+m)的算法吗?^\_^ 加油!

## 来源 ##

ZJGSU

## 示例程序 ##

#include<stdio.h>  
    struct node  
    {  
        int sign,num;  
    }a[1000],b[1000];  
    int main()  
    {  
        int i,j,n,m,k=0,t=0;  
            scanf("%d %d",&n,&m);  
            for(i=0;i<m;i++)  
                b[i].sign=0;  
            for(i=0;i<n;i++)  
                scanf("%d",&a[i].num);  
            for(i=0;i<m;i++)  
            scanf("%d",&b[i].num);  
            for(i=0;i<n;i++)  
                for(j=0;j<m;j++)  
                    if(a[i].num==b[j].num&&b[j].sign==0)  
                    {  
                        k++;  
                        b[j].sign=1;  
                        t=j;  
                        break;  
                    }  
    printf("%d\n",k);  
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，175人围观）

还没有评论，来说两句吧...

相关阅读

相关机器人数目

问题：少年宫新近邮购了小机器人配件，共有3类。 AA 类含有：8个轮子，1 个传感器； BB 类含有: 6 个轮子，3 个传感器； CC 类含有：4 个轮子，4 个传

超、凢脫俗/ 2024年03月26日 12:07/ 0 赞/ 77 阅读

相关等值连接和自然连接

1.首先元组：关系中的行属性：关系中的列关系运算： R(A,B,C,D) 、S(B,C,Y,Z)为两个关系；选择\[取得关系R中符合条件的元组\]、投影\

以你之姓@/ 2022年08月27日 06:53/ 0 赞/ 198 阅读

相关等值数目

等值数目 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知两个整数数组f\[\]和g\[

野性酷女/ 2022年08月10日 04:53/ 0 赞/ 176 阅读

相关支配值数目

支配值数目 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^\_^ 题目描述已知f\[\]与g\[\]两个整

短命女/ 2022年08月10日 04:53/ 0 赞/ 135 阅读

相关买不到的数目

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出

冷不防/ 2022年08月08日 13:55/ 0 赞/ 128 阅读

相关数据库学习笔记系列（6）——等值与非等值连接查询

如果一个查询同时涉及两个以上的表，则称之为连接查询，连接查询是关系数据库中最主要的查询，主要包括等值连接查询、非等值连接查询、自身连接查询、外连接查询和复合条件连接查询。

绝地灬酷狼/ 2022年08月07日 17:57/ 0 赞/ 186 阅读

相关水池的数目

水池数目时间限制： 3000 ms | 内存限制： 65535 KB 难度： 4 描述 include <bits/stdc++.h>

今天药忘吃喽~/ 2022年07月14日 15:57/ 0 赞/ 168 阅读

相关理解Profiles, Services，Characteristics，UUID等值

申明：博文有一部分内容是转载的。理解协议栈中，Profiles, Services，Characteristics，UUID等值的概念。在这之前我们得先了解一下一些专业

今天药忘吃喽~/ 2022年06月11日 00:58/ 0 赞/ 333 阅读

相关水洼数目

题目: 有一个大小为N\M的园子, 雨后起了积水，八连通的积水被认为是连接在一起的。请求出园子里总共有多少水洼.如下列字符组成的图,可以看出有两个水洼。 ![20190529

朴灿烈づ我的快乐病毒、/ 2021年09月28日 19:50/ 0 赞/ 278 阅读

相关 Oracle数据库之等值连接

select *from emp p; select *from employees s; select *from departments t; --多表查询形式： -...

你的名字/ 2021年03月29日 14:55/ 0 赞/ 866 阅读