| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 995 人关注过本帖
标题:OJ支配值数目问题
取消只看楼主 加入收藏
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
结帖率:56.25%
收藏
已结贴  问题点数:5 回复次数:1 
OJ支配值数目问题
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
Original Transformed
5 5
1 2 2 2 3
1 2 2 3 3
Sample Output
Original Transformed
4
我写的程序是:
#include<iostream>
using namespace std;
int main()
{
    int *p, *q,min,m,n,t = 0;
    cin >> m >> n;
    p = new int[m];
    q = new int[n];
    for (int i = 0;i < m;i++)
        cin >> *(p + i);
    for (int j = 0;j < n;j++)
        cin >> *(q + j);
    if (m > n)min = n;
    else min = m;
    for (int u = 0;u < min;u++)
    {
        if (*(p + u) == *(q + u))t++;
    }
    cout << t;
    delete p;
    delete q;
    return 0;
}
提交后是答案错,为什么?

[此贴子已经被作者于2016-1-20 12:34编辑过]

2016-01-20 12:18
rainnese
Rank: 1
来 自:广州
等 级:新手上路
帖 子:51
专家分:0
注 册:2016-1-15
收藏
得分:0 
回复 2楼 rjsp
应该是2
#include<iostream>
using namespace std;
int main()
{
    int *p, *q,*max,m,n,tem=0,t = 0,k=0,u=0;
    cin >> m >> n;
    p = new int[m];
    q = new int[n];
    for (int i = 0;i < m;i++)
        cin >> *(p + i);
    for (int j = 0;j < n;j++)
        cin >> *(q + j);
    if(n>m)
    {
        max = q;
        q = p;
        p = max;
        tem = n;
        n = m;
        m = tem;
    }
    while (k < m&&u <n )
    {
        if (*(p + k) == *(q + u))
        {
            t++;k++;u++;
        }
        else k++;
    }
    cout << t;
    delete [] p;
    delete [] q;
    return 0;
}
改了之后还是不对

计算机专业的大学生
2016-01-20 12:46
快速回复:OJ支配值数目问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.026525 second(s), 9 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved