#28843:


11030067@mail.hpsh.tp.edu.tw (和平110級鄧雨珊)

學校 : 臺北市立和平高級中學
編號 : 163096
來源 : [61.64.210.174]
最後登入時間 :
2022-10-23 16:54:59
d478. 共同的數 - 簡易版 | From: [203.72.60.241] | 發表日期 : 2022-01-07 14:09

#include <iostream>

#define M 10000

using namespace std;

 

int main(){

  ios::sync_with_stdio(0);

  cin.tie(0);

  int a[M+1], b[M+1], n, m;

  cin >> n >> m;

  while (n--){

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

      cin >> a[i];

    }

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

      cin >> b[i];

    }

    int i=0, j=0, ans=0;

    while (i<m && j<m){

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

        ans++;

        i++;

        j++;

      }

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

        j++;

      }

      else {

        i++;

      }

    }

    cout << ans <<endl;

  }

}

 
ZeroJudge Forum