d478: 共同的數 - 簡易版

內容 ：

因為學長覺得d136太可怕，所以出一題簡單版的XD
小潘跟小花都有很多個正整數，自己的數不會有重覆出現的，而且都是遞增排列。
現在她們想要知道，兩個人的數有幾個重覆的呢？

輸入說明 ： 

第一行有兩個數字n,m。 (1<=n<=100,1<=m<=10000)
接著共有n筆測資，每筆測資共有兩行，分別代表兩個人擁有的數，每行共有m個數。
所有數字都不大於2³¹-1。

輸出說明 ： 

每筆測資請輸出一個數字，
代表兩個人的數有幾個重覆的。

範例輸入 ： 

2 6
1 5 6 8 9 13
3 4 5 7 8 11
4 6 7 14 16 23
6 9 12 13 16 23

範例輸出:

2
3

提示 ： 

如果這題AC了，可以去寫這題的進階版d136。

標籤:

陣列 集合

出處: 

(管理：magrady)

import java.util.Scanner;

public class d478 {

public static void main(String[] args) {

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

int m=sc.nextInt();

while(n-->0){

int[] a=new int[m];

int[] b=new int[m];

int flag=0;

for(int z=0;z<m;z++){

a[z]=sc.nextInt();

}

for(int z=0;z<m;z++){

b[z]=sc.nextInt();

}

for(int i=0,j=0;i<m&&j<m;){

if(a[i]==b[j]){

flag++;

i+=1;

j+=1;

}

else if(a[i]>b[j]){

j++;

}

else if(a[i]<b[j]){

i++;

}

}

System.out.println(flag);

}

}

}

}