fork download
copy 
  1. import java.util.Arrays;
  2. import java.util.Scanner;
  3.  
  4. public class QueriesAboutLessOrEqual {
  5.  
  6.     public static void main(String[] args) {
  7.         Scanner sc = new Scanner(System.in);
  8.  
  9.         int n = sc.nextInt();
  10.         int m = sc.nextInt();
  11.  
  12.         int[] a = new int[n];
  13.         int[] b = new int[m];
  14.  
  15.         for (int i = 0; i < n; ++i) {
  16.             a[i] = sc.nextInt();
  17.         }
  18.  
  19.         for (int i = 0; i < m; ++i) {
  20.             b[i] = sc.nextInt();
  21.         }
  22.  
  23.         Arrays.sort(a);
  24.         StringBuffer sb = new StringBuffer();
  25.         for (int i = 0; i < m; ++i) {
  26.             sb.append(binarySearchGreater(a, b[i]));
  27.             sb.append(" ");
  28.         }
  29.         System.out.println(sb);
  30.     }
  31.  
  32.     private static int binarySearchGreater(int[] a, int val) {
  33.  
  34.         int start = 0;
  35.         int end = a.length;
  36.         int middle = 0;
  37.  
  38.         while (start < end) {
  39.             middle = start + (end - start) / 2;
  40.             if (a[middle] == val) {
  41.                 if (middle + 1 >= a.length || a[middle + 1] > val) {
  42.                     return middle + 1;
  43.                 }
  44.                 start = middle + 1;
  45.  
  46.             }
  47.             else if (val > a[middle]) {
  48.                 start = middle + 1;
  49.             }
  50.             else {
  51.                 end = middle;
  52.             }
  53.         }
  54.  
  55.         if (a[middle] > val) {
  56.             return middle;
  57.         }
  58.         return middle + 1;
  59.     }
  60.  
  61. }
  62.  
Compilation error #stdin compilation error #stdout 0s 0KB
comments (?)
stdin
copy 
Standard input is empty
compilation info 
Main.java:4: error: class QueriesAboutLessOrEqual is public, should be declared in a file named QueriesAboutLessOrEqual.java
public class QueriesAboutLessOrEqual {
       ^
1 error
stdout
copy 
Standard output is empty
https://ideone.com/P63MMj
language:
Java (HotSpot 12)
created:
8 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!