1918: 等值數目
阿新 • • 發佈：2018-04-06
blue spa scan roman div amp size con 程序
1918: 等值數目
Time Limit: 1 Sec Memory Limit: 64 MB Submit: 109 Solved: 40 [Submit][Status][Web Board]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
5 5
1 2 2 2 3
1 2 2 3 3
Sample Output
4
#include<stdio.h>
int main()
{
int m,n,i,j;
int count=0;
int a[1001],b[1001],c[1001],d[1001];
scanf("%d %d",&m,&n);
for(i=0;i<m;i++)
{
scanf("%d",&a[i]);
c[i]=0;
}
for(j=0;j<n;j++)
{
scanf("%d",&b[j]);
d[j]=0;
}
for(i=0;i<m;i++)
{
for(j=0;j<n;j++)
{
if(a[i]==b[j]&&c[i]==0&&d[j]==0)
{
c[i]=1;
d[j]=1;
count++;
break;
}
}
}
printf("%d",count);
return 0;
}
1918: 等值數目