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编辑过]

如果输入
5 5
1 1 1 3 3
3 3 5 5 5
你认为应该输出2还是0？

BTW：delete p 应该是 delete[] p，不能因为在某些编译器上不报错就认为它是正确的

应该是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;
}
改了之后还是不对

4 4
1 2 3 5
1 3 4 5
应该输出3，你输出2

最重要的一个问题是，你的代码变量太多，每多一个变量则阅读难度增加25%，bug可能性增加25%

#include <iostream>
using namespace std;

int main( void )
{
    // 数据输入
    size_t m, n;
    int f[1000], g[1000];
    {
        if( !(cin>>m>>n) || m>1000 || n>1000 )
            return 1;
        for( size_t i=0; i!=m; ++i )
            cin >> f[i];
        for( size_t i=0; i!=n; ++i )
            cin >> g[i];
    }

    // 计算
    size_t t = 0;
    for( size_t i=0,j=0; i!=m && j!=n; )
    {
        if( f[i] < g[j] )
            ++i;
        else if( f[i] > g[j] )
            ++j;
        else
            ++i, ++j, ++t;
    }

    // 输出
    cout << t << '\n'; // 要不要加回车我也不知道
    return 0;

请问我这个为什么不对？？？

#include<stdio.h>
int main(){
    int f[1000],g[1000];
    int  fl,gl;
    scanf("%d%d",&fl,&gl);
    int i,j,count;
    for(i=0;i<fl;i++)
       scanf("%d",&f[i]);
    for(i=0;i<gl;i++)
       scanf("%d",&g[i]);
       count=0;
    for(i=0,j=0;i<gl;i++)
    {
        for(;j<fl;j++)
        {
            if(g[i]==f[j])
              {
                  count++ ;
                  j++;
                  break;
              }
        }
        
        
        
    }
    printf("%d",count);
   
}