#4275: TLE...


tomoyaken14 (歐練)

學校 : 不指定學校
編號 : 6922
來源 : [122.117.127.202]
最後登入時間 :
2024-04-15 14:31:55
d478. 共同的數 - 簡易版 | From: [111.254.197.166] | 發表日期 : 2010-09-22 22:03

import java.util.*;

public class D478{
      public static void main(String[] args){
            Scanner keyin=new Scanner(System.in);
            while(keyin.hasNext()){
                   int input=keyin.nextInt();
                   int input2=keyin.nextInt();
                   int[] a=new int[input2];
          int[] b=new int[input2];
         for(int i=1;i<=input;i++){
            int count=0;
            for(int index=0;index<a.length;index++){
                 a[index]=keyin.nextInt();
            }
            for(int index2=0;index2<a.length;index2++){
                 b[index2]=keyin.nextInt();
            }
            for(int index=0,index3=0;index3<a.length && index<b.length;){
                 if(a[index3]==b[index]){
                    count++;
                    index++;
                    index3++;
                 }else if(a[index3]>b[index]){
                     index++;
                 }else{
                     index3++;
                 }
           }
           System.out.println(count);
       }
     }
  }
}

 
ZeroJudge Forum