Untitled

From Big Lizard, 1 Year ago, written in Plain Text, viewed 224 times.
URL http://codebin.org/view/36ee24b3 Embed
Download Paste or View Raw
  1. import java.io.*;
  2. import java.util.*;
  3. import java.text.*;
  4. import java.math.*;
  5. import java.util.regex.*;
  6.  
  7. public class Solution {
  8.      public static void countFrequency(int a[],int n,int min,int max,int x)
  9.     {
  10.         int range=max-min+1;
  11.         int cnt[]=new int[range];
  12.         for(int i=0;i<n;i++)
  13.         {
  14.             cnt[a[i]-min]++;
  15.         }
  16.         //int index=0;
  17.       /*  for(int i=0;i<range;i++)
  18.         {
  19.             for(int j=1;j<=cnt[i];j++)
  20.             {
  21.                     a[index++]=i+min;
  22.             }
  23.         }*/
  24.          if(x<=range)
  25.              System.out.println(cnt[x-min]);
  26.     }
  27.  
  28.     public static void main(String[] args) {
  29.         /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
  30.         Scanner sc=new Scanner(System.in);
  31.         int n =sc.nextInt();
  32.         int a[]=new int[n];
  33.         for(int i=0;i<n;i++)
  34.         {
  35.             a[i]=sc.nextInt();
  36.         }
  37.         int min=a[0],max=a[0];
  38.         for(int i=0;i<n;i++)
  39.         {
  40.             if(a[i]<min)
  41.                 min=a[i];
  42.             else if(a[i]>max)
  43.                 max=a[i];
  44.         }
  45.         int q =sc.nextInt();
  46.         for(int i=0;i<q;i++)
  47.         {
  48.             int b=sc.nextInt();
  49.             countFrequency(a,n,min,max,b);
  50.         }    
  51.     }
  52. }

Reply to "Untitled"

Here you can reply to the paste above