akoj-1204-支配值数目

最新推荐文章于 2020-06-13 19:13:37 发布

原创最新推荐文章于 2020-06-13 19:13:37 发布 · 8.8k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c #jtahstu #akoj

akoj 同时被 2 个专栏收录

57 篇文章

订阅专栏

安科OJ题解

54 篇文章

订阅专栏

这是一个关于计算两个已排序整数数组f[]和g[]中相同元素组数的编程问题。程序读取输入的数组长度和元素，通过遍历数组比较找到相等的元素，最后输出相等元素的组数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

支配值数目

Time Limit:1000MS Memory Limit:65536K
Total Submit:20 Accepted:10

Description

已知两个整数数组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]是第四组。

Input

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

Output

输出等值数目

Sample Input

6 6
1 2 2 2 3 4
1 2 2 3 4 4
Sample Output

4

#include<stdio.h>//一开始没有就一组数据，谁知是多组，结果一百度发现下面的这个代码，还以为一开始的思路不对，结果就成自己本来对的都不确定了
int main()       //下面的代码又是另一种条件，即两组数据最多有多少组相同的，本题还是挺简单的
{
    int f[1001],g[1001],n,m,min,i;
    freopen("input.txt","r",stdin);
    while(scanf("%d%d",&m,&n)!=EOF)
    {
       int num=0;
        for(i=1; i<=m; i++)
            scanf("%d",&f[i]);
        for(i=1; i<=n; i++)
            scanf("%d",&g[i]);
            min=m;
        if(n<min) min=n;
        for(i=1; i<=min; i++)
        {
            if(f[i]==g[i]) num++;
        }
        printf("%d\n",num);
    }
    return 0;
}

#include <stdio.h>//这个代码方法也还不错
int main()
{
    int m, n, f[1000], g[1000];
    int i, j, count;
    freopen("input.txt","r",stdin);
    while( scanf("%d %d", &m, &n)!=EOF)
    {
        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;
}