2013資格賽電話記錄

description

小r由於長得帥氣，有很多女生經常打**給他。所以他經常接到一些在他**記錄沒有的**。今天他出門忘帶了**，晚上回來的時候發現有n個未接來電，有些**不只打進來一次。小r當然也有自己喜歡的女生，而且不止乙個，所以他想知道他喜歡的那m個女生今天有沒有給他打**。

input

輸入有多組，每組的第一行有兩個整數n,m(1<=n<=10000,0<=m<=10000)接下來的n行，每行是乙個**號碼，長度不超過12位（只由數字組成）。最後m行為他喜歡的女孩的**號碼。

output

對於每組輸入，按輸入順序輸出那m個女孩今天給玲嶺打**的次數。

sample input

9 315124576195

110120

10086

045188788658

11915765423780

12010086

10086

12015788953201

sample output22

0分析：一開始想到的是開乙個long long的陣列arr1，然後所有資料輸入之後，然後排序，排序之後從頭到尾遍歷陣列，獲得每乙個**號碼出現的次數，存入另乙個陣列中arr2[n][2]。然後開始m次輸入，此時由於arr2中的陣列已經排序完成，所以用二分查詢即可。

但是這樣卻wa了，後來明白原來對於輸入 0和00是不同的輸入，但是按照上面的那方法，這卻被看作為同一種輸入。所以，最後選擇了對**號的字串進行二分查詢。這樣就ac了。

#include#include#include typedef structnode;

char input[10010][15];

node arr[10010];

int cmp(const void *a,const void *b)

int binsearch(int l,int r,char ta[15])

return 0;

}int main()

{ int n,m,i,j,k;

char tar[15];

while(~scanf("%d%d",&n,&m))

{for(i=0;i

2013資格賽 電話記錄