摸索C語言 前身 : 摸索C語言 http://mypaper.pchome.com.tw/iustlovefish 現在即將就讀中興大學資訊科學與工程學系 XD

79愛的鼓勵 1訂閱站台

由於龐大的輸入,造成連SCANF都太慢,只好優化輸入

/******************************************************/

/*感謝fei6409 提供程式碼*/
/*函式內為優化輸入的作法 一定要做一個步驟 將垃圾清除*/
#include<stdio.h>     
#include<stdlib.h>     
unsigned long long int temp1[1000000],temp2[1000000];
long long int input()
{
  char cha;
  unsigned long long int x=0;
  while(cha=getchar())
     if(cha!=' '&&cha!='\n') break;
  x=cha-48;
  while(cha=getchar())
    {
     if(cha==' '||cha=='\n') break;
      x=x*10+cha-48;
    }
    return x;
}
main()     
{     
 int n,m;     
 while(scanf("%d %d",&n,&m)==2)     
  {     
   int a,b,c;     
   for(a=0;a<n;a++)     
    {     
     for(b=0;b<m;b++) temp1[b]=input();     
     for(b=0;b<m;b++) temp2[b]=input();
     int x1=0,y1=0,time1=0;     
        while(x1<m&&y1<m)     
        {     
         if(temp1[x1]<temp2[y1]) x1++;     
         else if(temp1[x1]>temp2[y1]) y1++;     
         else {time1++;x1++;y1++;}     
        }      
      printf("%d\n",time1);     
    }     
  }     
 return 0;     
}