鏈接：https://ac.nowcoder.com/acm/contest/372/B
來源：牛客網
時間限制：C/C++ 1秒，其他語言2秒
空間限制：C/C++ 262144K，其他語言524288K
64bit IO Format: %lld
題目描述
某天，一隻可愛的小兔砸在路上蹦蹦跳跳地走着，怪人PM6出現了，於是小兔子被盯上了。
PM6：“免子。哦不，小兔子。你長得真好…不對，真可愛。我這裏有一道很容易很容易的題目，答對了我就請你吃蘿蔔，答錯了你就請我吃兔肉，好不好呀~~？”
小兔砸：“蘿蔔！？好呀好呀好呀。”於是笨笨的兔紙入套了。
PM6：“我這裏有一個由 N 個數組成的序列，給你 M 個詢問，每個詢問會給你一個數 X ，對於每個詢問，你要回答出序列中與這個值最接近的元素。”
聽完題後，兔子嚇成一坨免子了，面臨着變成紅燒兔頭的危險，求求你救救兔子！
輸入描述:
第一行包含一個整數N，爲序列長度。
第二行包含N個整數，爲序列各元素。
第三行包含一個整數M，爲PM6的詢問個數。
接下來M行，每行一個整數X，爲要詢問最接近元素的給定值。
對於40%的數據：1<=N<=10000，1<=M<=1000
對於另外10%的數據：M=1
對於100%的數據：1 <=N<= 100000，1<=M<=10000，0<=序列中的每個數，X<=1e9
輸出描述:
M行，每行有一個整數，爲最接近相應給定值的元素值，保持輸入順序。若有多個值滿足條件，輸出最小的一個。
示例1
輸入
複製
5
2 4 5 5 7
3
2
5
6
輸出
複製
2
5
5
思路：二分簡單啊，偏偏就是沒有一次AC，細節處理還是做得不夠好，繼續努力
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int[] num = new int[n];
for(int i = 0;i < n;i++) {
num[i] = sc.nextInt();
}
Arrays.sort(num);
int m = sc.nextInt();
int mid = num[n/2];
while(m > 0){
int x = sc.nextInt();
int flag = 0;
if(x<mid){
int minn=Integer.MAX_VALUE;
for(int i=0;i<=n/2+1;i++){
if(minn>Math.abs(num[i]-x)){
minn=Math.abs(num[i]-x);
flag=i;
if(minn==0)
break;
}
}
}
else{
int minn=Integer.MAX_VALUE;
for(int i=n/2-1;i<n;i++){
if(minn>Math.abs(num[i]-x)){
minn=Math.abs(num[i]-x);
flag=i;
if(minn==0)
break;
}
}
}
System.out.println(num[flag]);
m--;
}
sc.close();
}
}