黃宇瑄

1. import java.io.BufferedReader;
   
2. import java.io.InputStreamReader;
   
3. import java.util.Arrays;
   
4. public class Ch00 {
   
5.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
6.         String raw[];
   
7.         int len, n[], x;
   
8.         Ch00() throws Exception
   
9.         {
   
10.                 while(true){
    
11.                         raw=br.readLine().split(" ");
    
12.                         len=raw.length;
    
13.                         n=new int[len];
    
14.                         for(int i=0; i<len; i++)
    
15.                                 n[i]=Integer.parseInt(raw[i]);
    
16.                         x=Integer.parseInt(br.readLine());
    
17.                         int index=Arrays.binarySearch(n, x);
    
18.                         if(index>=0)
    
19.                         {
    
20.                                 if(index>0)
    
21.                                 {
    
22.                                         while(true)
    
23.                                         {
    
24.                                                 index--;
    
25.                                                 if(n[index]!=x)
    
26.                                                 {
    
27.                                                         index++;
    
28.                                                         break;
    
29.                                                 }
    
30.                                         }
    
31.                                 }
    
32.                         }else
    
33.                                 index=index*-1-1;
    
34.                         System.out.println(index);
    
35.                         System.out.println();
    
36.                 }
    
37.         }
    
38.         public static void main(String[] args) throws Exception {
    
39.                 new Ch00();
    
40.         }
    
41. }

複製代碼