等值数目

野性酷女 2022-08-10 04:53 193阅读 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 条评论，193人围观）

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

相关阅读

相关机器人数目

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

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

相关 MyBatisPlus（七）等值查询

基础等值查询等值条件查询：使用 `Wrapper` 对象，传递查询条件。 QueryWrapper（不推荐）用于查询的字段（如下例中的 name），是使用字符

朴灿烈づ我的快乐病毒、/ 2023年10月16日 16:42/ 0 赞/ 77 阅读

相关离散数学基本等值式

提示：图片像素够大（2878 x 3451），可直接保存 ![基本等值式][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_

谁借莪１个温暖的怀抱￠/ 2023年03月14日 10:55/ 0 赞/ 6 阅读

相关等值连接和自然连接

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

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

相关等值数目

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

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

相关支配值数目

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

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

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

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

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

相关水池的数目

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

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

相关水洼数目

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

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

相关 Oracle数据库之等值连接

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

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