駱顗安

1. import java.io.BufferedReader;
   
2. import java.io.InputStreamReader;
   
3. import java.util.ArrayList;
   
4. import java.util.Arrays;
   
5. import java.util.Comparator;
   
6. import java.util.TreeSet;
   
7. public class P1 {
   
8.         BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   
9.         int t,n,c,s,l,k[];
   
10.         String raw[];
    
11.         boolean b;
    
12.         ArrayList<Integer> al=new ArrayList<Integer>();
    
13.         P1() throws Exception{
    
14.                 raw=br.readLine().split(" ");
    
15.                 n=raw.length;
    
16.                 k=new int[n];
    
17.                 for(int i=0;i<n;i++) k[i]=ip(i);
    
18.                 t=Integer.parseInt(br.readLine());
    
19.                 int index=Arrays.binarySearch(k, t);
    
20.                 if(index<0) index=-index-1;
    
21.                 else {
    
22.                         while(index>0&&k[index-1]==t) index--;
    
23.                 }
    
24.                 System.out.println(index);
    
25. 
    
26. 
    
27.         }
    
28.         int ip(int y) {
    
29.                 return Integer.parseInt(raw[y]);
    
30.         }
    
31.         public static void main(String[] args) throws Exception {
    
32.                 new P1();
    
33.         }
    
34. }

複製代碼