山东理工大学ACM平台题答案关于C语言 1227 等值数目

等值数目

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

#include <stdio.h>

int main()

{

    int m, n, f[1000], g[1000];

    int i, j, count;

    scanf("%d %d", &m, &n);

    for (i=0; i<m; i++)

        scanf("%d", &f[i]);

    for (i=0; i<n; i++)

        scanf("%d", &g[i]);

    count = 0;

    i = 0; 

j = 0;

    while (i < m && j < n)

{

        if (f[i] == g[j])

{

            count++;

            i++; 

j++;

        }

        else if (f[i] < g[j])

{

            i++;

        }

        else if (f[i] > g[j])

{

            j++;

        }

    }

    printf("%d\n", count);

    return 0;

}