題目是說用二分搜尋法做,但是小弟投機使用java尋找字串的功能來實作
以下是小弟的程式碼
//d732: 二分搜尋法
import java.util.Scanner;
public class d732 {
public static void main(String[] args) {
Scanner sin = new Scanner(System.in);
while(sin.hasNext()){
int max = sin.nextInt();
int number = sin.nextInt();
String ans = "";
for(int i=0;i<max;i++){
ans = ans +sin.next() +",";
}
for(int i=0;i<number;i++){
String q = sin.next();
System.out.println(ans.indexOf(q)>-1?ans.indexOf(q)/2+1:0);
}
}
}
}